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Chapter  1 


Introduction 

1.1  Motivation 

It  is  well-known  that  the  performance  of  communication  systems  degrades 
greatly  when  operating  in  radio- frequency  (RF)  environments  characterized  by  mul¬ 
tipath  propagation  such  as  urban  environments.  Diversity  techniques  like  time, 
frequency,  and  spatial  diversity  can  be  utilized  to  mitigate  the  multipath  effect. 
The  recent  multiple- input  multiple-output  (MIMO)  technology  [1],  [2],  [3],  in  which 
communication  devices  are  equipped  with  multiple  transmit  and/or  multiple  receive 
antennas,  can  significantly  increase  communication  reliability  through  the  use  of  spa¬ 
tial  diversity.  For  instance,  space-time  codes,  which  exploit  space  and  time  diversity, 
were  proposed  in  [4],  [5],  [6],  [7],  [8]  for  frequency  flat  fading  channels.  In  case  of  fre¬ 
quency  selective  channels  such  as  those  experienced  in  broadband  wireless  communi¬ 
cation  systems,  the  frequency  domain  is  taken  into  designing  space-frequency  codes 
[9],  [10]  for  MIMO  orthogonal  frequency-division  multiplexing  (OFDM)  systems. 
When  long  delay  and  complexity  in  decoding  are  allowable,  space-time-frequency 
codes  can  be  used  over  several  OFDM  symbols  to  achieve  space,  time,  and  fre¬ 
quency  diversity  [11],  [12], 
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Although  MIMO  provides  spatial  diversity  to  improve  communication  per¬ 
formance,  the  use  of  MIMO  technology  possesses  a  number  of  issues  in  practical 
applications  whose  size,  weight,  and  power  are  dominant  factors  in  choosing  a  tech¬ 
nology  as  in  military  hand-held  and  man-packed  devices.  First,  the  required  separa¬ 
tion  among  antennas,  usually  at  least  a  half  of  wavelength,  makes  MIMO  unsuitable 
for  low  transmit  frequencies,  which  are  used  to  have  low  free-space  path  loss  and 
thus  a  longer  battery  life.  Second,  the  use  of  multiple  RF  chains  at  a  device  increases 
the  size  and  weight  of  the  device  and  thus  limits  certain  MIMO  applications  such 
as  those  in  wireless  sensor  networks  and  military  hand-held  devices. 

To  overcome  the  MIMO  issues  while  maintaining  MIMO  benefits  in  improving 
reliability,  cooperative  communications  [13]  have  recently  received  much  attention. 
Cooperative  communications  make  use  of  broadcast  nature  of  wireless  transmission 
with  nodes  in  a  network  acting  as  relays  retransmitting  overheard  information  to 
the  intended  destination.  The  distributed  antennas  from  the  source  and  the  relays 
form  a  virtual  antenna  array,  and  spatial  diversity  is  achieved  without  the  need  to 
use  multiple  antennas  at  the  source  node. 

Various  cooperative  diversity  protocols  have  been  proposed  and  analyzed  in 
[14],  [15],  [16],  [17],  [18],  [19].  Several  strategies  for  single- relay  cooperative  com¬ 
munications  such  as  decode-and-forward  (DF)  and  amplify-and-forward  (AF)  were 
introduced  in  [14],  and  their  performance  in  terms  of  outage  behavior  was  ana¬ 
lyzed.  In  DF  protocol,  each  relay  decodes  the  overheard  symbol  from  the  source, 
re-encodes  it,  and  then  forwards  it  to  the  destination.  AF  protocol  is  a  simpler 
technique,  in  which  each  relay  simply  amplifies  the  overheard  signal  and  forwards 
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it  to  the  destination.  In  [15],  user  cooperation  strategy  and  performance  analysis 
of  a  code-division  multiple  access  system  for  two  cooperative  users  were  presented. 
Symbol  error  rate  (SER)  performance  for  multi-relay  DF  protocols  was  analyzed 
in  [16].  Outage  analysis  for  multi-relay  AF  relay  networks  was  studied  in  [17].  In 
[16]  and  [17],  optimal  power  allocation  was  also  derived  for  DF  and  AF  protocols. 
Various  relay  selection  schemes  were  proposed  in  [18]  that  achieve  high  bandwidth 
efficiency  and  full  diversity  order.  Finally  in  [19],  distributed  space-time-coded  DF 
and  AF  protocols,  which  are  based  on  conventional  MIMO  space-time  coding,  were 
proposed  and  their  outage  performance  was  analyzed. 

Cooperative  communications  often  consist  of  two  phases:  the  source  trans¬ 
mission  phase  and  the  relay  transmission  phase  [16],  [17],  [19].  In  the  first  phase, 
a  source  broadcasts  its  information  to  relays,  which  then  forward  the  overheard 
information  to  the  destination  in  the  second  phase.  Much  research  in  coopera¬ 
tive  communications  has  focused  on  simultaneous  transmissions  from  two  or  more 
nodes  by  using  frequency-division  multiple  access  (FDMA),  code-division  multiple 
access  (CDMA),  or  distributed  space-time  codes  (DSTCs)  with  an  assumption  of 
perfect  frequency  and  timing  synchronization  [16],  [17],  [19],  [20].  However,  such 
an  assumption  is  difficult  to  be  met  in  practice  due  to  the  asynchronous  nature  of 
distributed  antennas,  especially  in  mobile  conditions  where  nodes  move  at  different 
speeds  and  in  different  directions.  For  timing  synchronization,  the  coordination  to 
make  signals  received  simultaneously  at  the  destination  is  challenging  due  to  differ¬ 
ences  in  propagation  time  among  nodes,  processing  time  in  each  radio,  and  timing 
estimation  error.  The  frequency  synchronization  issue  occurs  when  each  node  has  an 
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independent  local  oscillator  generating  a  transmit  frequency  with  certain  variation 
to  the  nominal.  The  transmit  frequencies  from  different  nodes,  therefore,  are  differ¬ 
ent.  Moreover,  signals  from  nodes  in  mobile  conditions  with  different  directions  and 
speeds  are  under  different  Doppler  effects.  Together,  various  frequency  mismatches 
occur  at  once  at  the  destination  and  make  it  difficult  to  estimate  and  compensate 
all  the  frequency  offsets.  The  imperfect  synchronization  causes  the  inter-symbol 
interference  (ISI),  which  is  the  source  of  system  performance  degradation  [21],  [22], 

The  issues  of  imperfect  frequency  and  timing  synchronization  prohibit  two  or 
more  nodes  from  transmitting  at  the  same  time.  To  overcome  these  issues,  time- 
division  multiple  access  (TDMA)  [16],  where  each  relay  node  take  turn  to  forward 
the  overheard  symbols,  would  be  the  most  commonly-used  technique  in  many  appli¬ 
cations.  A  phased-locked  loop  device  at  a  receiver  can  easily  overcome  the  frequency 
mismatch  and  timing  error  from  a  single  arriving  signal.  However,  TDMA  requires 
large  transmission  delays,  especially  for  networks  with  large  numbers  of  source  nodes 
and  relay  nodes.  Therefore,  there  is  an  essential  need  to  overcome  the  issues  of  im¬ 
perfect  frequency  and  timing  synchronization  while  maintaining  the  spatial  diversity 
and  reducing  the  total  required  time  slots. 

Many  previous  work  consider  cooperative  communications  as  a  direct  exten¬ 
sion  of  MIMO  communications,  leveraging  the  distributed  antennas  in  a  network  to 
achieve  the  MIMO  benefits.  Hence  the  issues  of  imperfect  synchronization  due  to 
the  simultaneous  transmissions  from  multiple  nodes  arise  and  prevent  cooperative 
communications  from  emerging  in  practice.  To  address  these  issues,  a  number  of 
methods  in  previous  work  have  been  proposed  [23],  [24],  [25],  [26],  [27].  For  mitigat- 
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ing  the  issue  of  timing  synchronization,  an  artificial  delay  is  assigned  to  each  relay, 
and  the  destination  uses  a  joint  decision  feedback  equalizer  to  detect  the  transmitted 
information  [23].  With  a  careful  design  of  the  artificial  delay,  full  spatial  diversity 
can  be  achieved.  In  [24],  a  family  of  distributed  space-time  trellis  codes  was  pro¬ 
posed  to  provide  full  spatial  diversity.  However,  the  complexity  of  the  decoder 
increases  exponentially  with  the  synchronization  mismatch.  In  [25],  delay-tolerant 
distributed  threaded  algebraic  space-time  codes  were  proposed.  The  codes  associate 
with  symbol  repetition  to  maintain  full  spatial  diversity  and  thus  lead  to  substantial 
rate  loss.  To  overcome  the  issue  of  frequency  synchronization,  distributed  carrier 
synchronization  was  proposed  in  [26] ,  [27] ,  in  which  the  transmit  frequency  of  relay 
nodes  is  locked  into  the  reference  frequency  of  a  master  node.  Each  of  these  foretold 
approaches  addresses  the  issue  of  either  the  frequency  synchronization  or  the  timing 
mismatch,  not  both.  In  addition,  these  approaches  just  mitigate  the  issues,  not 
completely  eliminate  them. 

1.2  Dissertation  Outline  and  Contributions 

In  this  dissertation,  we  propose  a  novel  concept  of  wireless  network  cocast 
(WNC)  and  develop  its  associated  space-time  network  codes  (STNCs)  to  achieve 
the  objectives  of  eliminating  the  issues  of  imperfect  frequency  and  timing  synchro¬ 
nization  while  maintaining  the  full  spatial  diversity  in  cooperative  communications 
with  low  transmission  delays.  Cocast,  an  abbreviation  of  cooperative  cast,  is  a  newly 
defined  transmission  method,  in  which  information  from  different  source  nodes  are 
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jointly  combined  within  a  relay  and  transmitted  to  the  intended  destinations.  The 
novelty  of  this  work  is  that  it  lays  out  a  new  framework  for  the  cooperation  among 
nodes  in  a  network  and  proposes  solutions  to  overcome  the  said  issues.  In  the  fol¬ 
lowing,  we  provide  synopses  of  our  main  contributions  in  the  subsequent  chapters 
of  this  dissertation. 

1.2.1  Wireless  Network  Cocast  and  Space-Time  Network  Coding 
(Chapter  2) 

In  this  chapter,  we  describe  the  novel  concept  of  WNC  and  propose  a  num¬ 
ber  of  STNCs  based  on  FDMA-like  and  CDMA-like  combining  techniques.  We 
consider  two  general  cases  of  multipoint-to-point  (M2P)  and  point-to-multipoint 
(P2M),  where  user  nodes  transmit  and  receive  their  information  to  and  from  a  com¬ 
mon  base  node,  respectively,  with  the  assistance  from  relay  nodes.  Both  DF  and  AF 
protocols  in  cooperative  communications  are  considered.  We  derive  the  exact  and 
the  asymptotic  SER  expressions1  for  general  phase  shift  keying  (PSK)  modulation 
for  DF  protocol.  For  AF  protocol,  we  offer  a  conditional  SER  expression  given  the 
channel  knowledge.  The  STNCs  are  then  applied  into  networks,  in  which  the  user 
nodes  are  also  relay  nodes  helping  each  other  in  their  transmission.  We  study  the 
performance  improvement  of  the  WNC  networks  over  direct  transmission  (DTX) 
networks,  where  a  user  node  transmits  directly  to  the  base  node  without  assistance 

from  any  other  nodes.  Simulations  show  that  given  the  same  quality  of  service  rep- 
1  Asymptotic  SER  performance  is  a  performance  at  high  signal-to-noise  ratio. 
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resented  by  a  SER,  the  use  of  WNC  schemes  results  in  a  great  improvement  in  terms 
of  power  saving,  range  extension,  and  transmission  rate  [28],  [29],  [30]. 

1.2.2  Location- Aware  Cooperative  Communications  with  Linear  Net¬ 
work  Coding  (Chapter  3) 

In  wireless  networks,  reducing  aggregate  transmit  power  and  in  many  cases, 
having  even  power  distribution  increase  the  network  lifetime.  The  conventional  DTX 
scheme  results  in  high  aggregate  transmit  power  and  uneven  power  distribution.  In 
this  chapter,  we  propose  a  number  of  location-aware  cooperation-based  schemes 
namely  immediate- neighbor  cooperation  (INC),  maximal  cooperation  (MAX),  and 
WNC  that  take  into  account  the  node  locations  to  reduce  aggregate  transmit  power 
and  achieve  even  power  distribution.  The  INC  scheme  utilizes  single-relay  coopera¬ 
tive  communication,  resulting  in  good  reduction  of  aggregate  transmit  power  and  low 
transmission  delay;  however,  power  distribution  is  still  uneven.  In  the  MAX  scheme, 
multi-relay  cooperative  communication  is  leveraged  to  provide  incremental  diversity 
to  achieve  even  power  distribution  and  substantial  reduction  in  aggregate  transmit 
power.  Transmission  delay  in  the  MAX  scheme,  however,  grows  quadratically  with 
the  number  of  user  nodes  in  the  network.  As  a  result,  we  utilize  the  concept  of  WNC 
to  propose  a  location- aware  WNC  (LA- WNC)  scheme  that  achieves  incremental  di¬ 
versity  as  in  MAX  and  low  transmission  delay  as  in  INC.  Performance  evaluation 
in  uniformly  distributed  networks  shows  that  the  INC,  MAX,  and  WNC  schemes 
substantially  reduce  aggregate  transmit  power  while  the  MAX  and  WNC  schemes 
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also  provide  even  power  distribution  [31],  [32], 


1.2.3  Transform-based  Space-Time  Network  Coding  (Chapter  4) 

In  Chapter  2,  FDMA-like  and  CDMA-like  combining  techniques  are  used  to 
develop  STNCs  for  WNC  networks.  Although  these  STNCs  help  reducing  the  trans¬ 
mission  delays,  they  do  not  achieve  better  spectral  efficiency  over  the  traditional 
TDM  A  scheme  in  cooperative  communications.  In  this  chapter,  a  STNC  based  on 
transform-based  coding,  whose  coding  matrices  take  a  form  of  Hadamard  or  Vander¬ 
monde  matrices  and  compose  a  set  of  parameters  that  are  optimized  for  conventional 
signal  constellations,  is  proposed  to  improve  the  spectral  efficiency  of  the  combining 
signals  at  relay  nodes.  We  analyze  the  pairwise  error  probability  (PEP)  performance 
of  the  proposed  STNC  and  derive  the  design  criteria  of  the  network  coding  matrix 
to  achieve  full  diversity.  We  also  perform  simulations  to  validate  the  performance 
of  the  proposed  STNC.  In  addition,  performance  comparison  between  the  proposed 
STNC  and  a  distributed  space-time  block  code  (DSTBC)  scheme,  which  operates 
under  timing  synchronization  errors,  is  investigated  through  simulations  [33]. 

1.2.4  Coalition  Formation  Games  for  Energy  Efficient  Wireless  Net¬ 
work  Cocast  (Chapter  5) 

WNC  networks  and  its  associated  STNCs  provide  spatial  diversity  to  com¬ 
bat  channel  fading  and  thus  dramatically  reduce  the  required  transmit  power  in 
comparison  with  DTX  networks.  However,  due  to  the  additional  processing  power 


in  receiving  and  retransmitting  each  other’s  information,  not  all  nodes  and  WNC 
networks  result  in  energy  efficiency.  In  this  chapter,  we  first  examine  the  power 
consumption  in  WNC  and  DTX  networks.  The  power  consumption  includes  the 
processing  power  at  the  transmitter  and  receiver  radio-frequency  components  and 
the  required  transmit  power  to  convey  information  over  the  medium  between  the 
transmitter  and  receiver.  We  then  offer  a  TDMA-based  merge  process  based  on 
coalitional  formation  games  to  orderly  and  efficiently  form  cooperative  groups  in 
WNC  networks.  A  node  is  merged  into  a  cooperative  group  only  if  the  merge  leads 
to  power  saving  for  the  group  without  causing  additional  power  burden  to  the  in¬ 
dividual  members.  Simulation  is  provided  to  corroborate  the  energy  efficient  WNC 
networks.  From  the  simulation,  there  is  a  substantial  reduction  in  network  power 
consumption  when  using  the  proposed  merge  process.  In  addition,  the  merge  process 
also  improves  the  network  lifetime. 
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Chapter  2 


Wireless  Network  Cocast  and  Space-Time  Network  Coding 

In  this  chapter,  we  present  a  novel  concept  of  WNC  and  propose  its  associ¬ 
ated  STNCs  to  overcome  the  issue  of  imperfect  frequency  and  timing  synchroniza¬ 
tion  while  maintaining  the  spatial  diversity  and  reducing  the  transmission  delays 
in  cooperative  communications.  We  consider  two  general  cases  of  M2P  and  P2M 
transmissions,  where  N  user  nodes  transmit  and  receive  their  information  to  and 
from  a  common  base  node,  respectively,  with  the  assistance  from  R  relay  nodes.  We 
denote  them  as  M2P-WNCR  and  P2M-WNCR,  where  ”R”  implies  the  use  of  inde¬ 
pendent  relay  nodes.  Both  DF  and  AF  protocols  in  cooperative  communications  are 
considered  in  the  general  WNCR  schemes.  We  derive  the  exact  and  the  asymptotic 
SER  expressions  for  general  Ad-PSK  modulation  for  DF  protocol.  The  extension 
to  general  quadrature-amplitude  modulation  (QAM)  can  follow  directly.  For  AF 
protocol,  we  offer  a  conditional  SER  expression  given  the  channel  knowledge. 

The  STNCs  of  WNCR  schemes  provide  general  codings  that  can  be  applied 
in  many  wireless  network  settings.  The  most  interesting  setting  is  where  a  group 
of  user  nodes  located  in  a  close  proximity  to  one  another  as  in  a  cluster  cooperate 
together  to  improve  their  performance.  An  example  can  be  found  in  wireless  sensor 
networks  or  cellular  networks  with  transmission  exchange  between  sensors  and  a 
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fusion  center  or  between  a  base  station  and  users.  In  this  case,  the  user  nodes  can 
also  be  relays,  helping  one  another  in  transmissions  between  themselves  and  the 
base  node.  We  refer  this  network  setting  as  clustering  setting,  and  the  application 
of  WNCR  schemes  in  this  network  are  denoted  as  WNC  schemes.  We  study  the 
performance  improvement  using  WNC  schemes  over  DTX  scheme,  where  a  user 
node  transmits  directly  to  the  base  node  without  assistance  from  any  other  nodes. 
Simulations  show  that  given  the  same  quality  of  service  represented  by  a  SER,  the 
use  of  WNC  schemes  results  in  a  great  improvement  in  terms  of  power  saving,  range 
extension,  and  transmission  rate. 

Notation:  Lower  and  upper  case  bold  symbols  denote  column  vectors  and 
matrices,  respectively.  *,  r,  and  w  denote  complex  conjugate,  transpose,  and  Her- 
mitian  transpose,  respectively.  diag{.}  represents  a  diagonal  matrix.  |.|  denotes 
the  magnitude  or  the  size  of  a  set.  CM{ 0,  a2)  is  the  circular  symmetric  complex 
Gaussian  random  variable  with  zero  mean  and  variance  a2,  r  refers  to  the  index 
of  a  relay  node,  and  n  denotes  the  index  of  a  transmitted  symbol  of  interest  and 
also  the  index  of  a  user  node.  auv  with  generic  indices  u  and  v  denotes  a  signal 
coefficient. 

2.1  A  Concept  and  System  Models 

Let  us  consider  a  multiuser  relay  wireless  network  that  comprises  of  N  user 
nodes  denoted  as  Ui,U2,  ■■■1Un  having  their  own  information  that  need  to  be  de¬ 
livered  to  a  common  base  node  Uq  as  shown  in  Figure  2.1.  Moreover,  we  assume 
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Figure  2.1:  A  multiuser  relay  wireless  network. 

R  relay  nodes,  denoted  as  R\ ,  A2,  ...,Rr,  helping  the  user  nodes  in  forwarding  the 
transmitted  information.  Without  loss  of  generality,  the  transmitted  information 
can  be  represented  by  symbols,  denoted  as  X\,X2 ,  ...,x/v-  Nevertheless,  the  user 
nodes  and  relay  nodes  in  practice  will  transmit  the  information  in  packets  that  con¬ 
tains  a  large  number  of  symbols.  The  destination  will  collect  all  the  transmitted 
packets  and  then  jointly  detect  the  transmitted  information  as  in  traditional  network 
coding  [34],  [35],  [36].  Note  that  the  relay  nodes  can  be  the  user  nodes  themselves 
or  they  can  be  nodes  dedicated  to  only  relaying  information  for  others  such  as  relay 
towers. 

We  realize  that  after  the  source  transmission  phase,  in  which  the  N  source 
nodes  broadcast  their  information,  the  relay  nodes  possess  a  set  of  overheard  sym¬ 
bols,  denoted  as  a  vector  x  =  [xi,  x2, ...,  xn]T,  from  the  user  nodes.  Instead  of 
allowing  multiple  relay  nodes  transmitting  at  the  same  time  as  in  the  traditional 
cooperative  communications,  each  relay  node  forms  a  single  signal  by  encoding  the 
set  of  overheard  symbols,  denoted  as  /r(x)  for  relay  node  Rr  for  r  =  1,  2, ...,  R  and 
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Figure  2.2:  A  general  framework  of  space-time  network  coding. 

transmits  it  to  the  intended  destination  in  its  own  dedicated  time  slot.  The  transmis¬ 
sions  from  the  N  user  nodes  and  R  relay  nodes  in  the  source  and  relay  transmission 
phases,  respectively,  are  illustrated  in  Figure  2.2.  Each  set  of  encoding  functions 
fr  s,  denoted  as  {fr}f=v  will  form  a  STNC  that  governs  the  cooperation  and  the 
transmission  among  the  nodes  in  the  network.  The  STNC  will  provide  appropriate 
spatial  diversity  with  only  (N  +  R )  time  slots,  a  reduction  from  2N  time  slots  in 
the  traditional  CDMA  and  FDMA  cooperative  communications  for  N  being  usually 
greater  than  R  and  from  N(R  +  1)  time  slots  in  the  traditional  TDMA  cooperative 
communications.  Moreover,  the  foretold  issue  of  imperfect  frequency  and  timing 
synchronization  is  overcome  because  a  single  transmission  is  granted  at  any  given 
time  slot  in  the  network. 

The  concept  of  our  proposed  STNCs  is  very  general.  Fundamentally,  it  in¬ 
volves  combining  information  from  different  sources  at  a  relay  node  as  in  traditional 
network  coding,  which  gives  rise  to  the  concept  of  network  coding,  and  transmitting 
the  combined  signal  in  a  dedicated  time  slot,  which  makes  the  space-time  concept. 
Note  that  the  proposed  space-time  network  coding  is  different  from  the  traditional 
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network  coding  in  several  aspects.  Unlike  traditional  network  coding  [34],  [35],  [36], 
in  which  the  combination  of  packets  is  performed  at  the  bit  level  with  Galois  field 
operations  and  occurs  at  the  network  layer,  the  overheard  information  in  our  pro¬ 
posed  STNCs  is  combined  at  the  symbol  level  of  the  physical  layer.  In  addition, 
traditional  network  coding  is  to  improve  the  network  throughput  while  our  proposed 
STNC  schemes,  in  contrast,  is  intended  to  improve  the  communication  reliability. 
Lastly,  while  the  traditional  network  coding  is  invariant  in  terms  of  node  locations, 
the  space  dimension  (or  node  locations),  due  to  the  distribution  of  nodes  around 
wireless  networks,  can  be  an  important  aspect  of  designing  a  STNC  as  we  will  see 
in  Chapter  3. 

We  expect  that  various  traditional  combining  techniques  can  be  used;  however, 
a  major  distinction  is  that  the  combining  of  symbols  from  different  sources,  giving 
rise  to  the  received  signal  at  a  destination,  happens  within  a  transmitter  instead 
of  through  the  air.  These  techniques  could  include  CDMA-like,  FDMA-likc,  and 
TDMA-like  techniques.  As  the  names  suggest,  each  source  information  in  CDMA- 
like  technique  is  assigned  a  spreading  code  [37],  [38]  while  FDMA-like  technique  uses 
a  group  of  subcarriers  as  in  the  well-known  orthogonal  frequency-division  multiple 
access  (OFDMA)  [39].  In  TDMA-like  technique,  each  relay  is  assigned  a  large  time 
slots  to  be  able  to  concatenate  the  N  symbols  along  the  time  axis  for  transmission. 
As  in  the  traditional  TDMA  scheme,  the  TDMA-like  scheme  can  overcome  the 
imperfect  synchronization  issue  but  also  leads  to  the  issue  of  long  transmission  delay 
due  to  the  concatenation  of  symbols  along  the  time  axis.  The  combining  techniques 
could  also  be  transform-based  techniques  [40],  [41],  [42]  with  the  use  of  Hadamard  or 
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Vandermonde  matrices.  In  addition,  they  could  probably  be  the  traditional  network 
coding  [34],  [35],  [36],  which  linearly  combines  symbols  from  different  sources  over 
Galois  field.  Clearly,  each  combining  technique  requires  an  appropriate  multi-user 
detection  technique  to  separate  the  transmitted  symbols  from  single  coded-signals. 

The  STNCs  that  we  propose  in  this  chapter  are  the  CDMA- like,  FDMA-like, 
and  TDMA-like  techniques.  Although  they  are  expected  to  provide  comparable  SER 
performance,  we  favor  the  first  two  techniques  since  they  can  provide  lower  trans¬ 
mission  delay  in  comparison  with  the  third  one.  CDMA  and  FDMA  has  been  used 
in  cooperative  communications  [15],  [20],  [16],  where  multiple  relay  nodes  transmit 
at  the  same  time  with  the  assumption  of  perfect  synchronization.  This  assumption 
is  hard  to  be  met  in  practice  as  we  discussed  in  Chapter  1.  In  our  work,  each  re¬ 
lay  node  forms  a  linearly-coded  signal  from  the  overheard  symbol  within  the  node 
itself  and  transmits  the  signal  in  its  assigned  time  slot.  Note  that  our  proposed 
CDMA-like,  FDMA-like,  and  TDMA-like  schemes  do  not  provide  more  bandwidth 
efficiency,  measured  by  the  number  of  bits  per  second  per  Hertz  (bit/s/Hz),  than 
the  traditional  TDMA,  FDMA,  and  CDMA  schemes  in  cooperative  communica¬ 
tions.  In  multinode  transmissions,  time,  frequency,  and  code  are  interchangeable 
resources.  To  reduce  the  number  of  required  time  slots,  more  frequency  resource  is 
needed.  However,  the  use  of  these  resources  is  governed  by  practical  applications 
and  constraints.  For  example  in  traditional  non-cooperative  networks,  FDMA  such 
as  the  OFDMA  employed  in  WiMAX  systems  [39]  is  preferred  over  TDMA  for  ap¬ 
plications  that  require  low  transmission  delay.  On  the  other  hand,  CDMA  system 
with  its  spreading  techniques  is  in  favor  clue  to  its  ability  to  overcome  intentional 
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interference  such  as  jamming  signals  in  military  applications.  Our  proposed  scheme 
is  to  solve  a  practical  issues  of  imperfect  synchronization  and  large  transmission 
delay  in  the  traditional  TDMA,  FDMA,  and  CDMA  schemes. 

The  general  framework  in  Figure  2.2  can  be  applied  in  M2P  and  P2M  trans¬ 
missions,  and  we  denote  these  schemes  as  M2P-WNCR  and  P2M-WNCR.  In  M2P- 
WNCR,  the  N  user  nodes  Ui,U2,*--,Un  transmit  their  symbols  xi,X2,---,xj v,  re¬ 
spectively,  to  the  base  node  Uo  while  the  user  nodes  are  the  destinations  for  these 
symbols  from  the  base  node  in  P2M-WNCR.  The  channels  are  modeled  as  narrow- 
band  Rayleigh  fading  with  additive  white  Gaussian  noise  (AWGN).  Quasi-static 
channels  are  assumed,  where  they  remain  constant  over  each  time  slot  and  change 
independently  between  consecutive  slots.  The  channel  coefficient  between  an  arbi¬ 
trary  receiver  u  and  transmitter  v  is  defined  as  huv  ~  CM  (0,  a^v ) ,  where  aflv  = 
is  the  channel  variance  with  duv  and  a  being  the  distance  between  the  two  nodes  and 
the  path  loss  exponent,  respectively.  The  transmit  power  Pn  associated  with  trans¬ 
mitted  symbol  xn  is  distributed  among  the  source  node  (Un  or  Uo  in  M2P-WNCR 
or  P2M-WNCR,  respectively)  and  the  relay  nodes.  We  have  Pn  =  Pnn  +  Prn, 
where  Pnn  and  Prn  are  the  power  allocated  at  the  source  Un  or  Uo  and  the  relay  Rr, 
respectively. 

In  the  CDMA-like  STNC,  each  symbol  xn  is  assigned  a  complex- valued  signa¬ 
ture  waveform  (also  called  a  spreading  code)  sn(t)  to  protect  it  against  the  interfer¬ 
ence  from  other  symbols.  The  cross-correlation  between  sn(t)  and  sm(t)  is  defined 
as  pnm  =  (sn(t),sm(t))  =  j,  /qT  sn(t)s*m(t)dt,  the  inner  product  between  sn(t)  and 
sm(t)  with  the  symbol  interval  T  and  *  representing  the  complex  conjugate.  We 
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Figure  2.3:  Space-time  network  codes  for  (a)  M2P-WNCR  and  (b)  P2M-WNCR 
schemes. 

assume  pnn  =  ||sn(f)||2  =  1-  In  the  FDMA-like  and  TDMA-likc,  sn{t)  represents  the 
dedicated  carrier  and  the  symbol  duration  associated  with  symbol  xn.  In  this  work, 
orthogonal  and  nonorthogonal  codes  refer  to  the  cross-correlation  characteristics  of 
the  signature  waveforms.  When  pnm  ^  0  for  m  ^  n,  we  have  the  nonorthogonal 
code.  We  assume  that  the  relay  nodes  know  the  signature  waveforms  associated 
with  the  user  nodes.  In  the  sequel,  we  will  describe  in  details  the  STNCs  for  WNCR 
schemes. 

2.1.1  Space-Time  Network  Code  for  M2P-WNCR  Transmissions 

Figure  2.3(a)  illustrates  the  transmissions  in  the  source  and  relay  transmission 
phases  of  the  M2P-WNCR,  in  which  the  N  user  nodes  Ui,  U2, ...,  Un  transmit  their 
symbols  to  the  common  base  node  Uq.  As  shown  in  the  figure,  the  STNC  requires 
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(N  +  R)  time  slots  to  complete  the  transmissions  and  guarantees  a  single  trans¬ 
mission  in  the  network  at  any  given  time  slot  to  eliminate  the  issue  of  imperfect 
synchronization  in  traditional  cooperative  communications.  In  the  source  transmis¬ 
sion  phase,  user  node  Un  for  n  =  1,2, N  is  assigned  a  time  slot  Tn  to  broadcast 
its  symbol  xn  to  the  base  node  and  all  relay  nodes.  The  signals  received  at  Uq  and 
Rr  are 

yOn(t)  =  hony/P^nXnS^t)  +  W0n(t )  (2.1) 


and 

Vrnit )  hrn  \J R i n X n -S n ( f  )  T  (2.2) 

respectively,  where  Won(t)  and  wrn(t )  are  zero-mean  and  Ao- variance  AWGN.  At  the 
end  of  this  phase,  each  relay  node  Rr  for  r  =  1,  2, ...,  R  possesses  a  set  of  N  symbols 
X\,X2, ...,  Xn  from  the  user  nodes.  In  the  relay  transmission  phase,  Rr  forms  a  single 
linearly-coded  signal,  a  linear  combination  of  these  symbols,  and  transmits  the  signal 
to  the  base  node  in  its  dedicated  time  slot  Tr.  Rr  can  simply  amplify  the  signal 
in  (2.2)  and  combine  with  others  to  form  the  linearly-coded  signal,  the  so  called 
AF  protocol.  It  can  also  detect  the  symbol  xn  based  on  (2.2),  whose  detection  will 
be  discussed  later  in  Section  2.2,  and  re-encode  it  in  the  linearly-coded  signal  if 
the  decoding  is  successful,  the  so  called  DF  protocol.  A  detection  state,  a  success 
or  a  failure  in  detecting  a  symbol,  can  be  determined  based  on  the  amplitude  of 
the  estimated  channel  coefficient  [14]  or  the  received  signal-to-noise  ratio  (SNR) 
[16].  Notice  that  this  DF  scheme  is  also  called  the  selective- relaying  protocol  in  the 
literature  [14].  In  practice,  information  is  transmitted  in  packets  [43]  that  contain  a 
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large  number  of  symbols.  Each  packet  is  detected  as  a  whole  and  a  cyclic  redundancy 
check  [44]  is  sufficient  to  determine  the  detection  state  of  the  packet. 

The  received  signal  at  t/0  from  Rr  in  the  relay  transmission  phase  is 

N  , - 

VO rif)  h()r  ^  ^  \J Prk^k^kif)  "h  'l^Or(t),  (2.3) 

k= 1 


including  symbol  xn  when  k  =  n.  In  (2.3), 


Prk 


Prk  if  Rr  decodes  Xk  correctly 


0  otherwise 


(2.4) 


for  the  case  of  DF  and 


Prk 


PrkPkk  |  h*rk  \ 


Pkk  |  hrk  | 2  +  N0 

for  the  case  of  AF  and  wq r(t)  is  zero- mean  and  Ao/or- variance  AWGN,  where 


(2.5) 


for  ~ 


1  +  Zk=  1 


^Vfcl^-Orl 


for  DF 
for  AF 


(2,6) 


Pkk\hrk\2+N0 

is  a  factor  representing  the  impact  on  Uq  performance  due  to  the  noise  amplification 


at  Rr.  Notice  that  in  (2.3),  Uq  receives  a  combined  signal  of  multiple  transmitted 


symbols  that  is  formed  within  a  relay  node,  not  through  the  air  as  in  traditional 
CDMA  or  FDMA  schemes,  where  the  symbols  are  from  different  relays,  and  hence 
overcomes  the  prominent  issue  of  imperfect  frequency  and  timing  synchronization 


in  these  technologies. 


2.1.2  Space-Time  Network  Code  for  P2M-WNCR  Transmissions 

P2M-WNCR  also  consists  of  a  source  transmission  phase  and  a  relay  trans¬ 
mission  phase,  in  which  the  base  node  Uq  transmits  symbols  X\,X2 ,...,xn  to  the  N 
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user  nodes  Ui,  C/2, Un-  Figure  2.3(b)  illustrates  the  transmissions  in  the  source 
and  relay  transmission  phases  of  the  P2M-WNCR.  The  STNC  also  requires  (. N  +  R ) 
time  slots  to  complete  the  transmissions,  and  the  foretold  issue  of  imperfect  syn¬ 
chronization  is  eliminated. 

As  shown  in  the  figure,  the  signal  model  for  this  STNC  can  be  derived  in  the 
same  manner  of  that  in  M2P-WNCR  scheme.  The  received  signals  at  user  node  Un 
and  relay  node  Rr  in  the  source  transmission  phase  are 

VnO (t)  hnQ  \J '  PnnXnSn(t)  T  1Cno(t)  (2-7) 


and 


?/r0  (f  )  hrO  \^~PrmXnSn  (t)  T  rCno(t), 


(2.8) 


respectively,  where  wn0(t)  and  wro(t)  are  zero-mean  and  N0- variance  AWGN.  In  the 
relay  transmission  phase,  the  received  signal  at  Un  from  Rr  is 


N 


Vnrij^)  hnr  ^  ^  y  P rk^k^kiP) 


(2.9) 


k= 1 


which  includes  the  intended  symbol  xn  for  Un.  In  (2.9),  Prk  follows  (4.4)  for  the 
case  of  DF  and 

PrkPkk\hro\ 


Prk 


Pkk\hro\2  +  A^o 

for  the  case  of  AF  and  wnr(t )  is  zero-mean  and  Nofnr- variance  AWGN,  where 


(2.10) 


f nr 


i  +  £fc=i 


N  Prk\hnr\2 


for  DF 


for  AF 


(2.11) 


Pkk\hro\2+No 

is  a  factor  representing  the  impact  on  Un  due  to  the  noise  amplification  at  Rr. 
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Figure  2.4:  Space-time  network  codes  for  (a)  M2P-WNC  and  (b)  P2M-WNC 
schemes. 

2.1.3  Other  Space-Time  Network  Codes 

The  STNCs  in  the  general  WNCR  schemes  provide  general  codings  that  can 
be  applied  in  many  wireless  network  settings.  The  most  interesting  setting  is  where 
a  group  of  user  nodes  located  in  a  close  proximity  to  one  another  as  in  a  cluster 
cooperate  together  to  improve  their  performance.  In  this  case,  the  user  nodes  also 
act  as  relays,  helping  one  another  in  transmissions  between  themselves  and  the  base 
node.  We  refer  this  network  setting  as  clustering  setting,  and  the  application  of 
WNCR  schemes  in  this  network  are  denoted  as  WNC  schemes.  The  STNCs  in 
Figure  2.3  can  be  rewritten  as  in  Figure  2.4. 

M2P-WNC  and  P2M-WNC  can  be  directly  applied  to  multipoint-to-multipoint 
(M2M)  transmissions,  where  multiple  nodes  form  pair  to  exchange  information  as  in 
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ad  hoc  networks.  To  illustrate  the  application,  let  us  consider  a  network  comprised 
of  2N  nodes,  separated  into  two  clusters  of  transmitters  and  receivers,  each  with  N 
nodes.  In  the  case  of  using  M2P-WNC,  the  N  transmitters  cooperate  to  one  another 
as  the  user  nodes  in  M2P-WNC.  The  transmitters  first  exchange  the  transmitted 
symbols  in  the  source  transmission  phase.  They  then  form  the  linearly-coded  sig¬ 
nals  and  broadcast  them  to  the  N  receivers  in  the  relay  transmission  phase.  On  the 
other  hand  when  using  P2M-WNC,  the  N  transmitters  acting  as  the  base  node  in 
P2M  transmissions.  The  transmitters  take  turn  to  broadcast  their  symbols  to  the 
N  receivers  in  the  source  transmission  phase.  As  in  P2M-WNC,  the  receivers  coop¬ 
erate  with  one  another,  forming  a  linearly-coded  signal  and  exchanging  the  signals 
among  themselves  in  the  relay  transmission  phase.  In  both  cases,  a  receiver  applies 
a  detection  technique  presented  later  in  Section  2.2  to  detect  its  intended  symbol 
and  discards  the  unwanted  ones. 

2.2  Signal  Detection 

To  detect  a  desired  symbol,  we  assume  that  receivers  have  a  full  knowledge 
of  the  channel  state  information,  which  can  be  acquired  using  a  preamble  in  the 
transmitted  signal  as  usually  done  in  systems  such  as  802.11  [43].  In  the  case  of  DF 
protocol,  we  also  assume  that  a  destination  knows  the  detection  states  at  the  relay 
nodes.  This  can  be  done  by  using  an  IV-bit  indicator  in  the  relaying  signal.  Notice 
that  in  practice,  information  is  transmitted  in  packets  [43]  that  contain  a  large 
number  of  symbols.  Each  packet  is  detected  as  a  whole,  and  a  cyclic  redundancy 
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check  [44]  is  sufficient  to  determine  the  detection  state  of  the  packet.  Thus  one  bit 
per  packet  results  in  a  minimal  overhead. 

As  shown  in  Section  4.1,  the  transmission  of  symbol  xn  in  WNCR  schemes 
shares  a  similar  signal  model,  regardless  where  it  is  transmitted  from.  The  symbol 
is  first  transmitted  by  the  source  node  Un  or  f/0  in  M2P  or  P2M  transmissions, 
respectively,  and  then  forwarded  by  the  relay  nodes  R\ ,  R2,  •  Rr  to  the  destination 
node  U0  or  Un.  Thus  the  same  detection  technique  can  be  used  in  the  two  STNCs.  In 
this  section,  we  present  a  detailed  signal  detection  in  M2P-WNCR,  and  the  detection 
in  P2M-WNCR  can  follow  in  a  straight  manner.  To  achieve  a  tractable  performance 
analysis,  we  use  a  multi-user  detection  technique  that  includes  a  decorrelator  and 
a  maximal-ratio  combining  detector.  Nevertheless,  one  can  use  minimum  mean- 
square  error  (MMSE)  detector,  which  is  optimal  among  linear  detectors.  At  high 
SNR,  however,  we  expect  that  MMSE  detector  and  our  multiuser  detector  have 
comparable  performance.  The  detection  for  an  arbitrary  symbol  xn  is  as  follows. 

After  the  completion  of  the  two  phases,  the  base  node  Uq  in  M2P-WNCR 
receives  (-R+1)  signals  that  contain  symbol  xn.  From  these  signals,  it  extracts  (R+l) 
soft  symbols  and  uses  a  maximal-ratio  combiner  to  detect  the  symbol.  The  first 
soft  symbol  of  xn  comes  directly  from  the  source  node  Un  in  the  source  transmission 
phase  by  applying  matched- filtering  to  signal  yon(t)  in  (2.1)  with  respect  to  signature 
waveform  sn(t )  to  obtain 

VOnn  {Vo  n(t)  i  hon  \/  Pnn-^n  4"  W§nn.  (2.12) 

The  remaining  R  soft  symbols  are  collected  from  the  R  relaying  signals  yor(t )  in 
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(2.3)  in  the  relay  transmission  phase  as  follows.  For  each  signal  yor(t),  Uq  applies 
a  bank  of  matched-filtering  to  the  signal  with  respect  to  signature  waveforms  sm(t) 
for  rn  —  1,  2, ...,  N  to  obtain 


N  , - 

VOrm  =  ( yOr(t )  (^))  h()r  ^  ^  Y  P rk%kpk  m  "F  ICOrm  - 

k= 1 

Then  it  forms  an  iV  x  1  vector  comprised  of  the  form’s  as 


(2.13) 


y0r  =  h0rR  A,.x  +  w0r, 


(2.14) 


where  y0r  =  [yori,  Vor2 ,  •••,  Pov]T,  A,.  =  diag  j  \J Prl,  y  Pr2, y  Prjv|,  x  =  [xi,  x2, 
^w]T,  w0r  =  [w0ri,Wor2,---,Wor7v]T  ~  CjV  (0,  N0f0rTLr)  with  f0r  in  (2.6),  and 


R 


1  P21 

P12  1 


Pn  1 


Pn  2 


(2.15) 


PlN  P2N  ‘  ‘  ‘  1  j 

Assume  that  R  is  invertible  with  the  inverse  matrix  R-1.  This  assumption  is  easy 
to  achieve  since  the  combining  of  symbols  is  done  within  a  relay  node.  The  signal 
vector  yo  is  then  decorrelated  to  obtain 


y0r  =  R  Vo  =  h0rArx  +  wo,  (2.16) 

where  w0r  ~  CM  (0,  1V0/oR-1).  Since  A.r  is  a  diagonal  matrix,  the  soft  symbol  of 
xn  from  Rr  is 


Vo  rn  ^0  r\]  Prn%n  “1“  ^Orm 


(2.17) 


where  w0r  ~  CM  (0,  N0f0rEn)  with  en  being  the  nth  diagonal  element  of  matrix 
R-1  associated  with  symbol  xn.  Since  there  are  R  relaying  signals  from  i?.r’s,  r  = 
1,2, ... ,R ,  Uo  obtains  R  soft  symbols  of  xn  in  the  above  manner. 
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From  the  soft  symbols  of  xn  in  (2.12)  and  (2.17),  Uq  forms  an  (R  +  1)  x  1 


signal  vector 


where  a0n  = 


yo n  '^On  ^-'n  T  Wq n, 


hon P rin ■>  hoi  \/ P \n ,  ... ?  h()r  \I  P rU)  . . . ,  Hqr  V  Pru 


(2.18) 


T 


and  w0n  ~  CM  (0.  K0„) 


We  can  show  that  K0n  =  diag  {N0,  N0f01en, ...,  N0f0r£n, ...,  N0f0R£n}.  Let  b0n  = 


hon'\Z~Pnri / ^01  y  P In/ (^-^ofoi^n)  ?  ••  •  ?  ^0r  y  -P rn/  (-^o/br^-n)  ?  •  ••  ?  V  pRn/ {N0f0REn) 

Then  the  desired  symbol  xn  can  be  detected  based  on 


•TOn  b(Jny On  Ro n%n  T  WOm 


T 


(2.19) 


where 


Ro  n  b0na0n 


Pnn | hon  \ 


+£ 


Pm  | 


Or  | 


(2.20) 


iV0  NoforEn 

and  w0n  =  b^w0n  ~  CM  (0,  cr%n)  with  a$n  =  a0n. 

The  detection  of  xn  at  the  relay  node  Rr  can  follow  a  matched-filtering  applied 
to  signal  yrn(t)  in  (2.2)  with  respect  to  the  signature  waveform  sn(t)  as 


Vrn  (yrn(t)i  $ n( P)  hrn \J Pnn^"n  T  Wrni 


(2.21) 


where  wrn  ~  CM( 0,  N0) 


2.3  Performance  Analysis 

In  this  section,  we  derive  the  exact  and  the  asymptotic  SER  expressions  for 
the  use  of  Al-PSK  modulation  in  DF  protocol  in  M2P-WNCR.  The  performance 
analysis  for  the  case  of  P2M-WNCR,  M2P-WNC,  and  P2M-WNC  can  easily  follow, 
and  thus  we  will  offer  only  the  final  expressions  for  use  in  later  sections.  Notice  that 
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a  similar  approach  can  be  used  to  obtain  SER  expressions  for  the  case  of  Ad-QAM 
modulation.  For  AF  protocol,  we  offer  the  conditional  SER  expression  given  the 
channel  knowledge. 


2.3.1  Exact  SER  Expressions 


For  M2P-WNCR,  the  detection  in  (2.19)  provides  the  maximal  conditional 
signal-to- interference-plus-noise  ratio  (SINR)  7on  corresponding  to  the  desired  sym¬ 
bol  Xn  as 


To  n  2 


On 


Pnn  |  ht 


On 


<y, 


£ 


Pm  |  A 


Or 


(2.22) 


On  N0  N0f0rSn 

For  DF  protocol,  let  j3rn  G  {0,1}  for  r  =  1,2,  ...,R  represent  a  detection  state  as¬ 
sociated  with  xn  at  Hr-  Because  Rr  forwards  xn  only  if  it  has  successfully  detected 
the  symbol,  Pnr  =  Pnrf3rn.  All  /3rn’s  form  a  decimal  number  Sn  =  [f3\ n.../3rn.../3jin]2, 
where  [.]2  denotes  a  base-2  number,  that  represents  one  of  2R  network  detection 
states  associated  with  xn  of  the  R  relay  nodes  Rr' s.  Because  the  detection  is  inde¬ 
pendent  from  one  relay  node  to  the  others,  /lrn’s  are  independent  Bernoulli  random 
variables  with  a  distribution 


G  (fim)  ~ 


1  —  SERrn  if  /3rn  =  1 


(2.23) 


SERr 


if  (5rn  =  0 


where  SERrn  is  the  SER  of  detecting  xn  at  Rr.  Hence  the  probability  of  xn  detection 


in  state  S„  is 


R 


Pr(Sn)  =  l[G((3r 


(2.24) 


r— 1 
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Given  a  detection  state  Sn,  we  rewrite  (2.22)  as 


70n|S„  - 


Pnn  |  G 


On  | 


No  +  ^  N0er 

r— 1 

where  we  have  used  for  —  1,  Vr  for  DF  protocol. 


PrnPrn  |  ^0  r  \ 


(2.25) 


In  general,  the  conditional  SER  for  A'f-PSK  modulation  with  conditional  SNR 
7  for  a  generic  set  of  channel  coefficients  {huv}  is  given  by  [45] 


SER  =  *(7)  &  - 


7T 


exp 


67 


sin2  6 


d6 , 


(2.26) 


where  6  =  sin2(7r/*M).  Based  on  (4.1),  the  SNR  of  detecting  xn  at  Rr  given  the 
channel  gain  is  7rn  =  Pnn\hrn\2 /N0.  By  averaging  (2.26)  with  respect  to  the  ex¬ 
ponential  random  variable  \hnr\2,  the  SER  in  detecting  xn  at  Rr  can  be  shown  as 
[45] 

SER„,  =  f(  1+  (2.27) 

V  N0  sm  0  J 

where 

(2.28) 


-1  —  /  M  -1 

F(I(#))y|  wf- 


Given  a  detection  state  Sn,  which  can  take  2B  values,  the  conditional  SER  in 

detecting  xn  at  U0  can  be  calculated  using  the  law  of  total  probability  [46]  as 

2r-1 

SERnl{h0n,  hor,  r=l,2,...,l?}  ^  ^  i%n  7^  •Pf'(Sn')  i 

where  Pr(Sn)  follows  (2.24)  and 


s„=o 


(2.29) 


Pr  (xn  7^  xn\Sn)  =  'k  (7on|s„)  (2.30) 

with  7on|s„  following  (2.25).  By  averaging  (2.29)  with  respect  to  the  exponential 
random  variables  {\hon\2 ,  \hor\2 ,  r  =  1,2,  ...,R},  the  exact  SER  in  detecting  xn  at 
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Uo  can  be  given  by  [45] 


2K  — 1 


SERn  =  Y,  F  i  + 


Sn=0 


bPnn&On 


R 


1)  Rr  n  Sr  Or 

N0  sin2  9  )  ^  V  N0en  sin2  9 


n  i+ 


R 


l[G(prn),  (2.31) 


r=  1 


where  G(.)  and  F(.)  follows  (2.23)  and  (2.28),  respectively. 
For  AF  protocol,  the  conditional  SER  is 


SERn\{huv}  =  'F  (7„) , 


(2.32) 


where  \l/(.)  is  defined  in  (2.26)  and  yn  follows  (2.22). 

For  P2M-WNCR,  the  information  flows  from  the  base  node  Uq  to  the  user 
nodes  Ui,  C/2,  •••,  Un  through  the  relay  nodes  Ri,  R2, ...,  Rr .  The  exact  SER  expres¬ 
sion  for  detecting  xn  at  Un  for  the  DF  protocol  in  P2M-WNCR  can  be  shown  as 

2R-l 


SERn  =  V  F  (  f  1  +  bPnn(Tf 

^  l  V  Nq  sin2  9 


Sn=  0 


R 


r= 1 


n  1+ 


I)  1  A, .  i  r:!  (7 


N0en  sin2  9 


R 


H  G(Prn),  (2.33) 


r= 1 


where  G(/3rn)  follows  (2.23)  with  the  SER  in  (2.27),  where  <r2n  is  replaced  by  <r20. 

For  M2P-WNC  and  P2M-WNC  as  described  in  Section  2.1.3,  the  (IV  —  1)  user 
nodes  act  as  relays  to  help  the  other  user  node.  The  exact  SER  expressions  are 


2(JV-i)_i 

SERn  =  Y,  F 

Sn=  0 


/ 


Nq  sin2  9 


N 


and 


2(JV"1)-l 


/ 


SERn  =  F 

Sn=  0 


Y  1  bPnn&nQ 

N0  sin2  9 


r=  1 
r^n 


N 


np+ 


bPrnPrn^Or 
Noen  sin2  9 


nb 


bPrn(3rn& 


r=  1 
r^n 


N0en  sin2  9 


\ 


J 


\ 


N 


I]  G{(3rn)  (2.34) 


r— 1 
r^n 


N 


nG(/3rn),(2.35) 


n=  1 
r^n 


respectively. 


2.3.2  Asymptotic  SER  Expressions 


To  obtain  the  asymptotic  SER  performance,  i.e.,  performance  at  sufficiently 
high  SNR,  in  detecting  xn  at  Uq  in  M2P-WNCR,  a  number  of  approximations  are 
needed.  First,  we  expect  that  SERrn  at  high  SNR  is  sufficiently  small  compared  to 
1,  and  thus  we  can  assume  (1  —  SERrn )  ~  1.  Second,  because  of  high  SNR,  we  can 
ignore  the  l’s  in  the  argument  of  F(.).  Hence  we  rewrite  (2.31)  as 


SERn 


bPnOlnn®  On 


Nq  sin2  9  )  11  \N0£n  sin2  6 

V — L.jDrn  —  -L 


I)  I  O  r  }l  Uq,. 


TT  p  (  bPn.Qinn&rn  A 

JLo 


(2.36) 


where  ann  =  and  arn  =  denote  the  fraction  of  power  Pn  allocated  at  the 
source  node  Un  and  a  relay  node  Rr. 

Let  O„.o  and  Qni  denote  subsets  of  the  indices  of  nodes  that  decode  xn  erro¬ 
neously  and  correctly,  respectively.  Then  On0  =  {t  ■  Pm  =  0}  and  =  {r  :  Prn  =  1}. 
Furthermore,  |Rn0|  and  |Rni|  €  {0, 1,  and  |Rn0|  +  |Rni|  =  R  for  any  network 

detection  state  Sn.  Hence  in  (2.36),  we  can  show  that 


A  =  /  JV \ 1+la“l  g(i  +  V„il) 

bh'"'  I  Or~  (Jj 

„  ( N0\  |n"01  [g(l)]ln"°' 

\bPn )  l^nol  TT  a2  ’ 

\  n/  CXnn  [  freQn0  &rn 


(2.37) 


(2.38) 


where 


g{x)  =  —  [sin  (d)]2xdd. 

77  Jo 


(2.39) 
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Consequently,  (2.36)  can  be  rewritten  as 


hp  \  _(R+1)  i  2R  1 

SER,,^  1^1)  -^E 


g(l  +  |fi„i|)[g(l)]|n.Dl 


0”-  Sn=  0  OLnn  IIref2nl  Q™  (  J  flreOnO  arn 


(2.40) 


N0  /  otL  _i+|nn0| 

A  similar  derivation  can  be  applied  for  the  case  of  P2M-WNCR,  M2P-WNC, 


and  P2M-WNC,  and  the  asymptotic  SER  expressions  for  these  cases  are 
• bPn\~{R+1)  i  v-1  ^(i  +  |nnl|)[^(i)]in"°i 
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respectively. 
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1+I^n0| 


n0  Sn=0  ann  ,lU'  riren„i  (  Z 


n 


r€n„0  ar0 


(2.42) 


(2.43) 


2.3.3  Diversity  Order  and  Interference  Impact  on  SNR 

Diversity  order  of  a  communication  scheme  is  defined  as 

div  =  -  hm  logfEfl(7),  (2.44) 

7— >oo  log  7 

where  SER( 7)  is  the  SER  with  the  SNR  7  =  P/N0.  From  (2.40),  the  interference 
impact  en  does  not  affect  the  diversity  gain,  and  xn  for  all  n  is  clearly  received  with 
a  diversity  order  of  (R  +  1)  at  the  base  node  Uq  in  M2P-WNCR,  as  expected.  In 
other  words,  the  use  of  nonorthogonal  codes  with  cross-correlations  pnm  7^  0  ,n^  m, 
in  WNCR  schemes  still  guarantees  full  diversity. 
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To  see  the  interference  impact  on  the  SNR  cine  to  the  use  of  nonorthogonal 
code,  we  consider  unique  cross-correlations  pnm  =  p  for  all  n  ^  m.  In  this  case,  we 
can  write  (2.15)  as 


1  P  ■■■  P 


R  = 


P  1 


=  (!  -  P)  (!  +  cdT)  , 


(2.45) 


P  P 


where  I  is  an  N  x  N  identity  matrix  and  c  =  d  and  d  =  [1, 1, ...,  1]T  are  N  x  1 


vectors.  Because  1  +  dTc  =  1  +  ^  0,  it  can  be  shown  that  [47] 

1  cdT 


R 


-l 


1  ~P 


I- 


i  +  dTc  r 


(2.46) 


and  thus  the  diagonal  elements  of  the  inverse  matrix  are 


_  1  +  (N  —  2  )p  A 

£n“  (l-p)(l  +  (N-l)p) 

the  same  for  all  n.  Because  e  >  1  and  |12nij  <  R,  <  eR. 

(2.40)  as 


(2.47) 

Hence  we  rewrite 


SERn  < 
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rireOni  arn& Or  IlreOnO  arn 

for  M2P-WNCR.  A  similar  result  can  be  shown  for  P2M-WNCR.  Based  on  (2.48), 
given  the  same  required  SER,  the  additional  SNR  in  using  unique  nonorthogonal 
codes  can  be  shown  to  be  at  most  Ay  =  -Ajh-lOloge  (dB),  where  £  follows  (2.47). 


Furthermore, 


.  R 

iim  Ay  =  —  — - 

N—>oo  R  +  1 


101og(l  —  p)  (dB) . 


(2.49) 
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Equation  (2.49)  reveals  the  significance  of  WNCR  schemes  when  using  nonorthogo- 
nal  codes.  The  use  of  such  codes,  which  permit  broader  applications  than  orthogonal 
codes,  still  guarantees  full  diversity  with  the  most  SNR  penalty  in  (2.49),  regardless 
of  the  number  of  user  nodes  N.  For  instance,  when  using  p  =  0.5  and  R  —  1, 
the  additional  SNR  is  just  at  most  1.5  dB,  relatively  small  compared  to  the  gain 
provided  by  the  achieved  diversity,  as  seen  in  subsequent  subsections. 

2.3.4  SER  Performance 

We  perform  computer  simulations  to  validate  the  performance  analysis  of 
WNCR  schemes.  For  simulation  setup,  a  network  of  ten  user  nodes  (N  =  10) 
and  various  numbers  of  relay  nodes  with  binary  phase-shift  keying  (BPSK)  mod¬ 
ulation  are  considered.  In  this  setup,  the  relay  nodes  are  placed  with  equal  dis¬ 
tance  to  the  base  node  and  the  user  nodes,  and  thus  we  assume  afl0  =  cr/n  =  1, 
anr  =  arn  =  °fo  =  °0r  =  6  for  all  7i  and  r.  The  transmit  power  P„  corresponding 
to  xn  is  assumed  the  same  for  all  n  and  thus  denoted  as  P,  and  the  equal  power 
allocation  [16]  is  used,  where  Pnn  =  P/2  and  Pnr  =  P/(2P).  We  also  assume  unit 
noise  variance,  i.e.  N0  =  1,  and  unique  cross-correlations  pnm  =  p  for  n  ^  m,  and 
we  take  p  =  0  and  p  =  0.5  for  orthogonal  and  nonorthogonal  codes,  respectively. 
With  this  setup,  the  performance  is  expected  to  be  the  same  for  all  xn,  and  hence 
we  will  present  the  performance  associated  with  x\. 

Figure  2.5  presents  the  SER  performance  for  DF  and  AF  protocols  of  WNCR 
schemes;  the  SER  performance  of  DTX  is  also  displayed  in  the  figure  for  a  com- 
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Figure  2.5:  SER  versus  SNR  performance  for  BPSK  modulation  in  WNCR  schemes 
with  N  =  10  and  various  numbers  of  relay  nodes:  (a)  DF  protocol  and  (b)  AF 
protocol. 
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parison.  In  DTX,  each  user  node  transmits  its  symbol  directly  to  the  base  node. 
Without  any  help  from  the  relay  nodes,  the  transmit  power  P  is  allocated  entirely 
to  the  source  node.  In  Figure  2.5,  curves  marked  with  Exact,  Asymptotic,  Numeri¬ 
cal,  and  Simulation  correspond  to  the  exact,  the  asymptotic,  the  numerical,  and  the 
simulation  performances.  The  Exact  and  Asymptotic  curves  are  generated  based  on 
(2.31)  and  (2.40),  respectively,  for  DF  protocol  while  (2.32)  is  used  in  AF  protocol 
to  obtain  the  numerical  curves. 

From  the  figure,  the  Simulation  curves  in  DF  protocol  match  the  corresponding 
Exact  curves  well.  Likewise,  the  Simulation  curves  and  the  Numerical  curves  also 
match  together  in  AF  protocol.  In  addition,  the  Asymptotic  curves  are  tight  to  the 
Exact  curves  at  high  SNR.  These  validate  our  performance  analysis.  The  figure  also 
shows  that  WNCR  schemes  clearly  provide  the  expected  diversity  order  of  (R  +  l)  in 
both  DF  and  AF.  Moreover,  the  performance  difference  between  the  orthogonal  and 
nonorthogonal  codes  is  well  confined  even  for  N  —  10  used  in  the  figure.  The  gaps 
between  the  two  performance  curves  are  about  1,  1.75,  and  2dB  for  R  =  1,  2,  and  3, 
respectively.  Although  additional  SNR  is  required  for  transmitting  a  symbol  when 
using  nonorthogonal  codes,  the  SNR  gain  over  direct  transmission  by  the  spatial 
diversity  greatly  exceeds  the  loss  in  SNR,  as  revealed  in  the  figure. 

In  Figure  2.6,  the  SER  performance  of  the  proposed  WNCR  schemes  is  com¬ 
pared  with  that  of  a  traditional  TDMA  scheme.  A  similar  simulation  setup  in  Figure 
2.5  with  p  —  0,  R  —  1  and  2,  and  DF  protocol  is  used.  For  a  fair  comparison,  a 
relay  in  the  TDMA  scheme  detects  a  source  symbol  based  solely  on  the  source  sig¬ 
nal  as  in  the  proposed  WNCR  schemes.  From  the  figure,  the  performance  of  the 
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Figure  2.6:  SER  versus  SNR  performance  of  WNCR  (solid  curves)  and  traditional 
TDMA  (dot-dash  curves)  schemes  in  DF  protocol. 

WNCR  schemes  is  very  comparable  with  that  of  the  traditional  TDMA  scheme. 
Note  that  unlike  the  WNCR  schemes,  the  traditional  TDMA  scheme  suffers  the 
long  transmission  delay  as  discussed  in  Chapter  1. 


2.4  Performance  Improvement  by  WNC  in  Clustering  Setting 

The  STNCs  of  WNCR  schemes  provide  general  codings  that  can  be  applied 
in  many  wireless  network  settings.  The  most  interesting  setting  is  where  a  group 
of  user  nodes  located  in  a  close  proximity  to  one  another  as  in  a  cluster  cooperate 
together  to  improve  their  performance.  In  this  case,  the  user  nodes  also  act  as  relays, 
helping  one  another  in  transmission  between  themselves  and  the  distant  base  node. 
We  refer  this  network  setting  as  clustering  setting,  and  its  STNCs  were  discussed 
in  Section  2.1.3.  In  this  section,  we  study  the  performance  of  this  network  in  terms 
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of  SER  performance,  transmit  power  saving,  range  extension,  and  transmission  rate 
improvement  in  comparison  with  DTX. 

To  see  the  benefits  of  using  WNC  schemes,  the  channel  variances  between  any 
two  user  nodes  are  assumed  the  same  and  denoted  as  a^u.  Likewise  is  for  the  channel 
variances  between  any  user  nodes  and  the  base  node,  denoted  as  a^b.  Since  user 
nodes  are  in  a  cluster  that  is  distant  from  the  base  node,  it  is  assumed  that  a^b  =  1 
and  crlu  =  30.  Equal  power  allocation  is  used  in  this  study.  In  addition,  BPSK 
modulation  and  the  same  cross-correlation  p  =  0.5  are  used. 

2.4.1  SER  Performance  of  WNC  Schemes 

In  clustering  setting,  the  channel  links  among  the  user  nodes  are  much  stronger 
than  the  links  between  a  user  node  and  the  base  node.  This  could  impact  the 
performance  of  M2P-WNC  and  P2M-WNC  differently  although  they  share  similar 
SER  expressions. 

Figure  2.7  reveals  the  performance  of  P2M-WNC  (with  the  solid  curves)  and 
M2P-WNC  (with  the  dot-dash  curves)  in  a  clustering  setting  for  various  N  values. 
P2M-WNC  clearly  outperforms  M2P-WNC  greatly.  The  larger  the  number  of  nodes 
in  the  cluster,  the  larger  the  SNR  gain  given  the  same  SER.  For  instance,  a  gain 
of  2dB  for  N  =  2  increases  to  9dB  for  N  =  5  for  the  same  SER  of  10~6.  The 
reason  relates  to  the  strength  of  the  source  signal  and  the  relaying  signals.  Both 
schemes  have  the  same  source  signal  strength  since  they  share  the  same  source 
power  and  source-destination  channel  variance.  However,  P2M-WNC  has  stronger 
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Figure  2.7:  SER  versus  SNR  performance  of  DF  P2M-WNC  (solid  curves)  and 
M2P-WNC  (dot-dash  curves):  o\b  =  1,  cr„u  =  30,  and  p  =  0.5. 

relaying  signals,  due  to  the  higher  relay-destination  channel  variances.  A  strong 
relaying  signal  ensures  a  correctly-detected  symbol  to  be  forwarded  with  high  quality. 
This  behavior  suggests  that  in  applications  to  M2M  transmissions  as  discussed  in 
Section  2.1.3,  P2M-WNC  should  be  used.  In  other  words,  the  cooperation  in  M2M 
transmissions  should  be  imposed  at  the  receiving  cluster. 

2.4.2  Power  Saving 

Given  the  same  SER  and  transmission  range  as  in  DTX,  we  examine  the  power 
saving  using  WNC  schemes  over  DTX  in  this  subsection.  The  power  saving  of  scheme 
1  over  scheme  2  is  defined  as  the  difference  in  transmit  power  between  scheme  2  and 
scheme  1  to  achieve  the  same  SER.  Figure  2.8  reveals  the  power  saving  for  various 
SER  with  a  fixed  number  of  user  nodes  N  =  4.  From  the  figure,  the  lower  the  SER 
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Figure  2.8:  Power  saving  per  transmitted  symbol  of  WNC  over  DTX  for  various 
SER:  cr^6  =  1,  o\u  =  30,  N  =  4,  p  =  0.5,  and  a  =  2.5. 

is  the  higher  the  power  saving  over  DTX.  For  instance,  at  SER  =  10-4,  the  saving 
associated  with  M2P-WNC  and  P2M-WNC  are  19  and  27dB,  respectively.  The 
saving  increases  to  26  and  34dB,  respectively,  as  SER  of  10-5.  P2M-WNC  achieves 
a  better  saving  as  expected  due  to  its  better  performance  in  clustering  setting  over 
M2P-WNC,  as  discussed  in  Section  2.4.1. 

In  Figure  2.9,  we  study  the  power  saving  as  the  number  of  user  nodes  N 
varies.  The  SER  is  kept  fixed  at  SER  =  10-6.  From  the  figure,  higher  power 
saving  is  achieved  by  WNC  schemes  as  N  increases.  This  is  due  to  the  increment 
in  the  diversity  order  that  the  two  schemes  offer.  However,  the  increment  in  power 
saving  becomes  saturate  at  high  N  values.  The  reason  relates  to  the  reduction  of 
the  marginal  gain  in  power  saving,  defined  as  the  difference  in  power  saving  between 
two  consecutive  numbers  of  user  nodes.  This  suggests  that  we  should  not  use  WNC 
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Figure  2.9:  Power  saving  per  transmitted  symbol  of  WNC  over  DTX  for  various 
number  of  user  nodes  N:  a\b  =  1,  a^u  =  30,  p  =  0.5,  and  SER  =  10-6. 

for  large  numbers  of  user  nodes  because  the  use  does  not  provide  much  gain  in  power 
saving  but  would  lead  to  a  high  system  complexity.  When  the  number  of  user  nodes 
in  a  cluster  is  large,  we  can  form  sub-clusters  with  an  appropriate  value  of  N.  WNC 
can  be  applied  within  each  group  to  achieve  the  desired  diversity  order. 

2.4.3  Range  Extension 

The  diversity  achieved  by  WNC  schemes  can  be  used  to  extend  the  transmis¬ 
sion  range  between  the  user  nodes  and  the  base  node  in  comparison  with  DTX. 
Given  the  same  quality  of  service,  represented  by  a  required  SER,  and  the  same 
transmit  power,  the  range  extension  of  scheme  1  over  scheme  2  is  defined  as  the 
ratio  of  the  distance  between  the  user  nodes  and  the  base  node  in  scheme  1  over 
that  in  scheme  2.  Figure  2.10  shows  the  range  extension  for  various  SER  with  BPSK 
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Figure  2.10:  Range  extension  of  WNC  over  DTX  for  various  SER:  cr„u  =  30,  N  =  4, 
p  =  0.5,  and  a  =  2.5. 

modulation  and  a  fixed  number  of  user  nodes  N  =  4.  In  the  figure,  we  keep  o\u  =  30 
and  vary  cr„6  to  achieve  the  range  extension  with  the  assumption  of  the  path  loss 
exponent  a  =  2.5.  This  scenario  replicates  a  group  of  user  nodes  that  move  away 
from  the  base  node.  Similar  trend  as  in  Figure  2.8  can  be  seen  here.  From  the 
figure,  the  lower  the  required  SER  is  the  larger  the  range  extension  for  WNC  over 
DTX.  Moreover,  the  range  extension  is  quite  tremendous  at  low  required  SERs.  For 
instance  at  SER  =  10-5,  the  range  extension  is  11  and  30  times  for  M2P-WNC 
and  P2M-WNC,  respectively.  This  is  due  to  the  higher  power  saving  at  lower  SER 
as  revealed  in  Figure  2.8  that  can  turn  into  extended  transmission  ranges.  Again, 
P2M-WNC  results  in  a  better  performance  with  the  higher  range  extension. 
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Figure  2.11:  Transmission  rate  of  WNC  and  DTX  for  various  SNR:  ah,  =  1,  <7„u  = 


30,  and  p  =  0.5. 


2.4.4  Transmission  Rate  Improvement 

Given  the  same  quality  of  service  and  transmission  range  as  in  DTX,  the  power 
saving  in  WNC  schemes  can  be  used  to  transmit  the  signal  with  a  larger  constellation 
size  and  hence  to  increase  the  transmission  rate.  In  this  subsection,  we  study  the 
transmission  rate  improvement  over  DTX  by  using  WNC  schemes.  We  assume 
transmission  in  DTX  uses  fixed  modulation  of  BPSK  and  thus  the  transmission 
rate  of  DTX  is  always  1  bit  per  time  slot  (bpts)  in  this  study.  For  WNC,  we  start 
with  BPSK  modulation  and  search  for  the  maximum  constellation  size  M  such  that 
the  resulting  SER  does  not  exceed  the  SER  in  DTX,  given  that  they  all  have  the 
same  transmit  power.  In  this  way,  the  SER  performance  of  WNC  scheme  should 
be  the  same  or  better  than  that  of  DTX.  For  A4  =  2m,  where  m  is  the  number  of 
bits  associated  with  the  constellation  size  M,  the  transmission  rate  in  WNC  is  m/2 
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bpts  since  it  requires  2N  time  slots  to  transmit  N  symbols. 

Figure  2.11  shows  the  transmission  rates  that  can  be  achieved  by  DTX  and 
WNC  for  various  SNR.  From  the  figure,  several  points  are  worth  noted.  First,  WNC 
schemes  interestingly  can  provide  higher  transmission  rates  than  DTX  although  they 
take  more  time  to  deliver  a  symbol.  As  seen  in  the  figure,  only  M2P-WNC  with 
SNR  <  lOdB  results  in  a  smaller  transmission  rate,  compared  to  DTX.  The  reason 
relates  to  the  power  gaps  in  SER  performance  between  these  schemes  and  DTX  that 
allows  them  to  increase  the  constellation  size  of  the  Ad-PSK  modulation  and  thus 
the  transmission  rate.  Secondly,  the  increase  in  the  number  of  the  user  nodes  does 
not  lead  to  substantial  increase  in  transmission  rate  at  low  and  moderate  SNR,  as 
shown  in  the  figure.  This  suggests  that  we  should  not  use  WNC  for  large  numbers 
of  user  nodes.  When  the  number  of  user  nodes  in  a  cluster  is  large,  we  can  form 
sub-clusters  and  WNC  is  applied  on  each  group. 

2.5  Summary 

In  this  chapter,  we  presented  the  novel  WNC  concept  and  proposed  its  as¬ 
sociated  STNCs  to  eliminate  the  issue  of  imperfect  frequency  and  timing  synchro¬ 
nization  while  achieving  full  spatial  diversity  with  low  transmission  delays.  Given  a 
network  of  N  user  nodes  and  R  relay  nodes,  signal  model  for  the  proposed  STNCs 
was  presented,  signal  detection  was  introduced,  and  SER  performance  was  analyzed 
to  confirm  that  a  full  diversity  order  of  (R+  1)  was  achieved  for  each  transmitted 
symbol.  The  STNCs  require  only  (N  +  R)  time  slots,  a  reduction  from  2N  time 
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slots  in  traditional  FDMA  and  CDMA  cooperative  communications  given  that  N  is 
usually  greater  than  R  and  N(R+1)  time  slots  in  traditional  TDMA  cooperative 
communications.  We  also  applied  WNCR  schemes  to  M2P  and  P2M  transmissions, 
where  the  user  nodes  acted  as  relays  to  help  one  another  to  improve  their  transmis¬ 
sion  performance.  The  performance  in  clustering  setting  was  studied  to  reveal  the 
improvement  in  power  saving,  range  extension,  and  transmission  rate. 
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Chapter  3 


Location- Aware  Cooperative  Communications  with  Linear  Network 
Coding 

In  conventional  DTX  protocol,  where  user  nodes  directly  transmit  their  infor¬ 
mation  to  a  common  base  node,  distant  user  nodes  require  more  transmit  power  to 
provide  a  comparable  quality  of  service  to  that  of  the  closer  ones.  Consequently, 
high  aggregate  transmit  power,  measured  as  the  sum  of  all  transmit  power  of  indi¬ 
vidual  user  nodes,  and  uneven  power  distribution  among  them  exist  in  the  network. 
These  two  issues  result  in  low  network  lifetime,  which  is  defined  as  the  time  until 
the  first  user  node  dies.  As  we  have  seen  in  Chapter  2,  spatial  diversity  achieved  by 
cooperative  communications  can  reduce  the  transmit  power  and  thus  can  be  used 
to  improve  network  lifetime. 

Much  research  in  cooperative  communication  has  considered  symmetric  prob¬ 
lems,  in  which  a  pair  of  nodes  help  each  other  in  their  transmission  to  a  common 
base  node  [48],  [49],  [50],  [51],  [52],  or  different  source  nodes  in  a  network  receive 
assistance  from  the  same  group  of  relays  to  achieve  the  same  diversity  order  [20]. 
However,  practical  networks  are  asymmetric  in  nature.  Node  distances  to  a  common 
base  node  vary  based  on  node  locations,  and  thus  some  nodes  are  disadvantageous  in 
their  transmission  in  comparison  with  others.  Therefore,  the  node  locations,  which 
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can  be  obtained  using  network-aided  position  techniques  [53],  [54],  should  be  taken 
into  consideration  to  improve  network  performance. 

In  this  chapter,  we  consider  a  number  of  location-aware  cooperation-based 
schemes  that  achieve  spatial  diversity  to  reduce  aggregate  transmit  power  and 
achieve  even  power  distribution  in  a  network,  where  user  nodes  with  known  lo¬ 
cations  transmit  their  information  to  a  common  base  node.  The  first  proposed 
scheme,  denoted  as  INC  scheme,  utilizes  single-relay  cooperative  communication 
[55]  in  a  network.  In  the  INC  scheme,  each  user  node,  except  the  closest  node  to 
the  base  node,  is  assigned  a  single  relay,  its  immediate  neighbor  toward  the  base 
node,  and  thus  a  fixed  diversity  order  of  two  is  achieved.  Consequently,  the  INC 
scheme  achieves  good  reduction  in  aggregate  transmit  power  with  the  expense  of 
( 2N  —  1)  time  slots  for  a  network  of  N  user  nodes.  Nevertheless,  distant  users  still 
require  more  power  than  the  closer  ones  and  power  distribution  is  still  uneven  as  in 
the  DTX  scheme. 

The  fundamental  cause  of  high  aggregate  transmit  power  and  uneven  power 
distribution  attributes  to  the  dependency  of  transmit  power  on  the  distance  be¬ 
tween  the  source  and  the  base  node.  Therefore,  incremental  diversity ,  a  measure  of 
diversity  order  of  the  user  nodes  that  varies  incrementally  in  terms  of  node  location, 
should  be  leveraged  in  a  network  to  provide  high  diversity  orders  for  distant  nodes 
to  compensate  the  high  required  transmit  power.  The  second  proposed  scheme, 
denoted  as  MAX  scheme,  provides  incremental  diversity  to  a  network  by  means  of 
cooperative  communication.  Multi-relay  cooperative  communication  [16]  is  utilized 
in  the  MAX  scheme,  where  each  user  node  is  assigned  a  group  of  user  nodes  locating 
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between  itself  and  the  base  node  as  relays.  Thus  the  more  distant  the  user  node, 
the  higher  diversity  order  to  compensate  the  high  required  transmit  power.  Further¬ 
more,  the  higher  transmit  power  is  shared  and  compensated  by  the  larger  group  of 
relaying  user  nodes.  Consequently,  the  MAX  scheme  with  the  incremental  diversity 
achieves  great  reduction  of  aggregate  transmit  power  and  even  power  distribution. 

The  major  drawback  with  the  MAX  scheme  is  the  large  transmission  de¬ 
lay  since  each  relay  requires  a  time  slot  for  its  transmission.  For  a  network  of 
N  user  nodes,  the  MAX  scheme  incurs  a  delay  of  N(N  +  l)/2  time  slots,  which 
grows  quadratically  with  the  network  size,  defined  as  the  number  of  user  nodes  N. 
Therefore,  in  this  chapter  we  leverage  the  WNC  concept  in  Chapter  2  to  propose 
a  location-aware  WNC  (denoted  as  WNC  for  convenient  notation  in  this  chapter) 
scheme  to  resolve  the  weaknesses  of  the  INC  and  MAX  schemes.  Following  the 
WNC  concept,  the  combining  of  the  overheard  information  from  different  sources, 
giving  rise  to  the  received  signal  at  the  base  node,  in  the  proposed  WNC  scheme 
happens  within  the  relay  nodes  instead  of  through  the  air.  As  a  result,  the  WNC 
scheme  eliminates  the  issues  of  imperfect  frequency  and  timing  synchronization  and 
achieves  the  incremental  diversity  of  the  MAX  scheme  with  the  low  transmission 
delay  of  ( 2 IV  —  1)  time  slots  of  the  INC  scheme.  Both  DF  and  AF  protocols  in 
cooperative  communication  are  considered  in  the  WNC  scheme,  where  user  nodes 
acting  as  relays  form  unique  linearly-coded  signals  from  a  set  of  overheard  symbols  of 
different  sources  and  transmit  them  to  the  base  node.  At  the  base  node,  a  multiuser 
detection  technique  jointly  detects  the  intended  symbols  from  all  received  signals  in 
the  network.  We  derive  the  exact  and  the  asymptotic  SER  expressions  for  general 
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Figure  3.1:  A  uniformly  distributed  network  with  a  base  node  U0  and  N  user  nodes 
Ui,  U2...,UN  numbered  in  decreasing  order  of  their  distance  to  the  base  node. 

A4-PSK  modulation  for  DF  WNC  protocol.  For  AF  WNC  protocol,  we  offer  the 
conditional  SER  expression  given  the  channel  knowledge.  Performance  evaluation  in 
uniformly  distributed  networks  shows  that  the  INC,  MAX,  and  WNC  scheme  out¬ 
perform  the  DTX  scheme  greatly  in  terms  of  aggregate  transmit  power  and  power 
distribution.  Furthermore,  the  WNC  scheme  achieves  low  aggregate  transmit  power 
and  even  power  distribution  of  the  MAX  scheme  with  low  transmission  delay  of  the 
INC  scheme. 

3.1  System  Model  for  WNC 

We  consider  a  wireless  network  consisting  of  a  base  node  U0  and  N  user  nodes 
Ui,U2, ...,  UN  as  shown  in  Figure  3.1,  where  the  user  nodes  have  their  own  informa¬ 
tion  that  needs  to  be  delivered  to  the  base  node.  Without  loss  of  generality,  the 
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Figure  3.2:  LA-WNC  transmission  structure. 


transmitted  information  can  be  represented  by  symbols,  denoted  as  aq,  x2,  ...,  aqv- 
In  this  network,  the  user  nodes  are  located  within  an  area  A  G  at  distances 
di,  d2,  (In  to  the  base  node  while  the  base  node  is  at  (0,  0).  Without  loss  of  gener¬ 
ality,  the  user  nodes  are  numbered  in  decreasing  order  of  their  distance  to  the  base 
node.  In  this  manner,  U 1  and  Un  are  the  farthest  and  the  closest  to  Uq,  respectively. 
The  channels  among  the  user  nodes  and  the  base  node  are  modeled  as  narrow-band 
Rayleigh  fading  with  AWGN.  Let  huv  denote  a  generic  channel  coefficient  represent¬ 
ing  the  channel  between  any  two  nodes.  Then  huv  is  modeled  as  a  zero-mean  circular 
symmetric  complex  Gaussian  random  variable  with  variance  cA,,  =  where  duv 
is  the  distance  between  the  two  nodes  and  a  is  the  path  loss  exponent.  The  trans¬ 
mission  from  the  user  nodes  is  subject  to  TDMA,  and  we  expect  the  same  quality 
of  service,  which  can  be  represented  by  a  SER  SER0 ,  in  delivering  aq,x2,  ...,aqv  to 

U0. 

Figure  3.2  illustrates  the  transmission  structure  of  the  proposed  WNC  scheme, 
in  which  each  user  node  Ui  for  i  —  2,  3, ...,  N  is  allocated  two  time  slots.  In  the  first 
time  slot,  Ut  acting  as  a  relay  node  forms  a  unique  linearly-coded  signal  from  a  set 
of  the  overheard  symbols  aq, ...,  1  and  transmits  it  to  Uq.  Ui  can  either  decode  the 
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Figure  3.3:  Space-time  network  code  for  LA-WNC. 

overheard  signals  and  re-encode  the  symbols,  the  so-called  DF  WNC  protocol,  or 
simply  amplify  the  overheard  signals,  the  so-called  AF  WNC  protocol.  In  the  second 
time  slot,  Ut  acting  as  a  source  node  transmits  its  own  symbol  xt  to  Ui+ 1, ...,  Un  and 
Uq.  Ui  has  one  time  slot  for  its  own  transmission  since  it  is  not  required  to  assist 
other  nodes.  The  total  time  slots  required  to  transmit  a  set  of  N  symbols  is  2N  —  1, 
among  which  N  time  slots  for  source  transmission  and  iV  —  1  time  slots  for  relay 
transmission.  Since  there  is  a  single  transmission  at  any  given  transmission  time  slot, 
the  proposed  WNC  scheme  eliminate  the  issues  of  imperfect  frequency  and  timing 
synchronization.  The  transmit  power  Pj  associated  with  symbol  x3  is  distributed 
among  the  source  node  and  the  corresponding  relay  nodes.  We  have  Pj  =  Y^i=j  A?) 
where  PVJ  is  the  power  from  Ut  in  transmitting  xr  Because  the  base  node  detects 
symbol  Xj  based  on  N  —  j  +  1  copies  of  the  symbol,  we  expect  spatial  diversity 
orders  of  N,  N  —  1, ...,  1  for  xi,  X2,  ...,  xn,  respectively,  which  will  be  verified  later  in 
the  paper.  Note  when  separating  the  transmissions  in  the  proposed  location-aware 
WNC  into  source  transmissions  and  relay  transmissions,  the  transmission  structure 
in  Figure  3.2  can  be  expressed  as  in  Figure  3.3,  which  is  a  special  case  of  the  STNC 
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for  M2P-WNC  shown  in  Figure  2.4(a). 

To  eliminate  interference  in  the  linearly  coded  version  of  the  overheard  sym¬ 
bols,  each  symbol  x3  is  protected  by  a  complex  signature  waveform  Sj(t),  where 
||sj(f)||2  =  1.  The  cross-correlation  between  Sj(t)  and  Si(t)  is  pji  =  <  Sj(t),Si(t )  > 
=  f0T  Sj(t)s*(t)dt,  the  inner  product  between  Sj(t)  and  s^t)  with  the  symbol  in¬ 
terval  T  and  *  representing  the  complex  conjugate.  We  assume  that  each  user  node 
also  knows  the  signature  waveforms  of  others.  In  the  sequel,  we  will  present  in  detail 
the  system  model  in  DF  and  AF  WNC  protocols. 

3.1.1  DF  WNC  Protocol 

In  DF  WNC  protocol,  Ut  in  its  first  time  slot  decodes  the  overheard  symbol 
and  includes  the  symbol  in  its  transmission  only  if  the  decoding  is  successful  [55],  [16]. 
The  received  signals  at  the  base  node  from  Ut  in  its  first  time  slot  is 


3= 1 

for  i  =  2,  ...,N  and  j  =  1,  ...,i  —  1,  where 

_  Pij  if  Ui  decodes  Xj  correctly 

P°  =  \  ■  (3.2) 

0  otherwise 

We  defer  the  discussion  of  detection  at  user  nodes  acting  as  relays  and  power  alloca¬ 
tion  among  cooperative  nodes  to  Sections  3.2  and  3.3.2,  respectively.  The  received 
signals  at  the  base  node  from  Ut  in  the  second  time  slot  is 

yl(t)  =  yrP^ihidxisi(t)  +  n®do{t).  (3.3) 
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In  (3.1)  and  (3.3),  nfdr{t)  and  nfdo{t)  are  modeled  as  independent  and  identically- 
distributed  (i.i.d.)  zero-mean  AWGN  with  variance  N0.  Note  that  the  signal  from 
U i  follows  (3.3)  with  %  =  1  since  it  transmits  its  own  symbol  only.  Note  further 
that  in  the  second  time  slot,  other  user  nodes  £4  for  k  =  i  + 1, ...,  N  also  receive  the 
signal  from  Ut  as 

Viko( [t")  hikXiSi (f)  (3.4) 


For  notational  convenience,  we  denote  a? 

LJ 

signal  coefficients  and  rewrite  (3.1)  and  (3.3)  as 


i— 1 

Vidr(t)  =  a?jXjSj(t)  +  nfdr(t) 
l=i 

and 


yJ-Piihid, 


(3.5) 


vSM  =  uSxiSi(t)  + 


(3.6) 


respectively. 


3.1.2  AF  WNC  Protocol 


The  difference  between  AF  and  DF  protocols  is  that  Ut  simply  amplifies  the 
overheard  signals  and  forwards  a  linearly  coded  version  of  these  signals  to  Uq  in  its 


first  time  slot.  In  this  time  slot,  the  received  signals  at  the  base  node  is 

fp7. 

yfdr(t )  =  hid^2~7= =  1  ,  AT  VjM  +  n?dr(t), 

V  /  /./  h.a  -  +  N0 


where 


Vjioit)  —  \fPj jhjixjsj  (t)  +nji0{t)i 


(3.7) 


(3.8) 


is  the  received  signal  at  relay  i  corresponding  to  transmit  symbol  x3  for  i  = 

and  j  =  1, ...,  i  —  1.  The  received  signal  at  the  base  node  from  Ut  in  its  second  time 
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slot  is 


yfdoit)  =  y/PuhidXiSi(t)  +  nfdo(t).  (3.9) 

In  (3.7)-(3.9),  nfdr{t ),  nfio(t),  and  nfdo(t )  are  modeled  as  i.i.d.  zero-mean  AWGN 
with  variance  Nq.  The  signal  from  U \  follows  (3.9)  with  i  —  1.  As  in  the  case  of 
DF,  other  mobile  units  for  k  =  i  +  1, ...,  N  also  receive  the  signal  from  Ul  in  the 
second  time  slot  as 

Viko{t )  \/ PiihikX%Si{t>)  T  '"!(«)•  (3-10) 


Substituting  (3.8)  into  (3.7),  we  have 


%  —  1 


'hd  /  /n  17.  A  T  XJbJ\L)  ^ 


hid^2 


TTl  \/Pjj  I  hji  1 2  +  No 

\fPii 


3 
i-1 


~ {  n/W^Vo 


njio(t)  +  nidr(t) 


i—  1 

=  ^afjXjSjit)  +n?dr(t), 

3= 1 


where  we  denote  af:, 

lJ 


(3.11) 


(3.12) 


as  a  signal  coefficient  from  Ux  in  association  with  Xj.  The  resulting  noise  nfdr(t )  has 
power  spectral  density  N0fi,  where 


i—  1 


/<  =  £ 


Pij  |  hid  | 


+  i 


(3.13) 


is  a  factor  representing  the  noise  amplification  impact  at  Ut.  Likewise,  we  denote 
=  \fPiihid  and  rewrite  (3.9)  as 


yfdoit)  =  afixMt)  +  nfdo(t). 


(3.14) 
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3.1.3  A  General  System  Model  for  WNC 


We  see  that  DF  and  AF  WNC  protocols  share  the  same  system  model  with 
different  parameters.  For  notational  convenience  in  subsequent  analysis,  we  denote 
the  transmit  signals  from  Ui  in  the  first  and  the  second  time  slots  as 


i- 1 

Vidrit)  ^  ^  0  jj Xj Sj  (t  )  Tlidri.t')  (3.15) 

3= 1 

and 


Vidoit)  QiiXiSi  (t)  A  Tlidoit)  i 


(3.16) 


respectively,  for  i  =  and  j  =  1  —  1.  In  the  above  equations,  an  = 

y/Piihid,  aij  =  \j~P~ijhid  where  Pl3  follows  (3.2)  and  (3.12)  for  DF  and  AF,  re¬ 
spectively,  and  the  power  spectral  density  of  n^0(t)  and  rtidrif)  is  N0  and  N0fi, 
respectively  with 


fi  = 


for  DF 


i-i  +  i  for  AF 


(3.17) 


El—  l 

j= 1  P,.dh,,|2 


IM2+at0 


3.2  Signal  Detection  in  WNC 


Since  we  assume  each  user  node  knows  the  signature  waveforms  of  other  user 
nodes,  the  detection  of  symbol  Xj  at  user  node  G  for  j  —  1, ... ,N  and  i  =  j  + 1, ...,  N 
in  DF  WNC  protocol  follows  matched-filtering  that  is  applied  to  the  received  signal 

yfioif)  as 

Xji  =  <  yjio(t),Sj(t)  >  =  \J PjjhjiXj  +  n,ji,  (3.18) 

where  n3l  ~  A/"(0,  N0).  Here  no  multiuser  detection  is  required  at  user  nodes. 
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Signal  detection  at  the  base  node  in  DF  and  AF  WNC  protocols  is  performed 
by  first  applying  matched-filtering  to  the  received  signals  with  respect  to  signature 
waveforms.  To  achieve  a  tractable  performance  analysis,  we  then  use  a  multiuser 
detection  technique  that  includes  a  decorrelator  and  a  maximum-ratio  combining 
detector.  Nevertheless,  one  can  use  MMSE  detector,  which  is  optimal  among  linear 
detectors.  At  high  SNR,  however,  we  expect  that  MMSE  detector  and  our  multiuser 
detector  have  comparable  performance. 


3.2.1  Matched  Filtering 


Given  the  system  models  in  Section  4.1,  the  base  node  receives  N  direct  trans¬ 


missions  in  the  odd  time  slots  and  (N  —  1)  relaying  transmissions  in  the  even  ones. 


Matched-filtering  with  respect  to  signature  waveforms  is  applied  to  the  received 


signals  to  produce  a  total  of  M  —  —  (A,+1'>  discrete-time  signals  of  the  forms 

i—  1 

Vidj  Vidr  (t) ,  Sj  (t )  >  ClijXj  T  ^  ^  &ikPjk%k  T  IT'idj  (3.19) 

fc=l 

and 


Vidi  ^  Vidoify  i  ®i(t)  T  ^i.di  (3.20) 

for  i  =  1  and  j  =  1  ,...,*  —  1.  In  (3.19)  and  (3.20),  nldl  ~  J\f(0,No)  and 
riidj  ~  A/”  (0,  N0fi)  are  the  AWGN. 

Let  y  =  [yidi,y2di,U2d2,  ■■■,1/Ndi,  ■■■,1/NdN]7' ,  where  T  de¬ 

notes  transpose,  be  the  M  x  1  received  signal  vector  and  R,  =  <  s,:,  sf  >  be  the 
cross-correlation  matrix  where  s,  =  [si(t),  s2(t),  ...,Si(t)]T.  We  can  write 


y  =  RAx  +  n, 


(3.21) 
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where  x  =  [x\,X2,  ...,Xn]T  is  the  N  x  1  transmit  symbol  vector, 

R  =  diag  {1,  Ri,  1,  R2, 1, Ri_i,  1, ....  Rjv-i,  1} 

is  the  M  x  M  cross-correlation  matrix,  and 

diag(an)  OiX(jv-i) 

diag(a2i,  a22)  02x(tv-2) 

diag(a3i,  032,  033)  O3X (V— 3) 

A  =  : 

diag(aa,  •••,  &  ij ,  -  -  - ,  d  i  i  )  0ix(7V— i) 

diag(ajvi,  •••,  a  aw) 

is  the  M  x  N  signal  coefficient  matrix.  In  the  above  equations,  diag{.}  and  0UX„ 
denote  a  diagonal  matrix  and  a  u-by-v  matrix  of  zeros,  respectively.  Also  in  (3.21), 
n  ~  J\f( 0,  N0TV)  where  0  is  an  M  x  1  vector  of  zeros  and 

R  =  diag|l,Ri,l,R2,l,...,Ri_i,l,...,RjV_i,l| 

with  Ri-i  =  /jR,- 1 .  Let  us  define 


F  =  diag  l,/2,l,/3,/3,l,...,  /,,■■■, >  , 

V  (i— 1)  times  (N— 1)  times  ) 


then  R  =  FR  and  n  ~  A/"(0,  -ZVqFR) 


3.2.2  Multiuser  Detection 

Assume  R,  is  invertible  with  the  invert  matrix  R”1.  Then  the  inverse  of  R 
exists  with  R  1  =  diag  { 1,  Rt\  1,  R2  \  1, ..., R^i,  1,  R(v-i ,  l}-  Multiuser  detec- 
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tion  is  applied  to  the  received  signal  vector  in  two  steps.  First  the  vector  y  is 
pre-multiplied  with  the  inverse  R  1  to  obtain 

y  =  R-1y  =  Ax  +  n,  (3.22) 

where  n  ~  A/"(0,  iVoR_1F).  Then  y  is  grouped  into  (. N  —  j  +  1)  x  1  signal  vectors 
in  association  with  the  desired  symbols  x3  as 


y j  =  iX.i-r.i  +  11 /• 


(3.23) 


where  =  [a3j , ...,  al3 , ...,  clnj^  for  j  =  1,  •••,  N  and  i  —  j,  ...,N  and  in,  ~  A/”(0.  K,). 
We  have  K?  =  diag  {cxT, ...,  a'fj, ...,  cr2Nj],  where 


ax  =  N0 


(3.24) 


1  if  i  —  j 

fir ij  if  j  <  i  <  N 

In  (3.24),  fi  follows  (3.17)  and  H ;  )  represents  the  interference  impact  on 

the  symbol  x3  in  the  linearly-coded  signal  of  overheard  symbols  from  Ux.  For  the 
case  of  pji  =  p  for  all  i  ^  j,  it  can  be  shown  [47]  that 


Tij  = 


1  +  (i  -  3 )p 


(l-p)(l  +  (i-2)p) 


n, 


independent  of  j.  Now  let  us  define 


*33 


*\ 3 


a  n j 


_2  ’  _2  ’  ^2 

ajj  aij  aNj 


Then  the  desired  symbol  is  detected  based  on 


(3.25) 


(3.26) 


%  =  hj  y j  =  a3x3  +  "./• 


where  a3  =  bfa,  =  Y^i=j  and  n3  =  b^m,  ~  J\f  (0,  a])  with  nj  = 


(3.27) 


N  la^l2 
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3.3  Performance  Analysis  of  WNC 


The  detection  in  (3.27)  provides  the  maximal  conditional  SINR  7^  correspond¬ 
ing  to  the  desired  symbol  Xj  as 

.  P33 IM2  ,  PM2 


7i 


a 


N 

E 


ZJ  I 


■  ■  aii 

i=j  o 


Nn 


+  X 

i=j+i 


fir  ijNo 


(3.28) 


In  the  sequel,  we  derive  the  exact  and  the  asymptotic  SER  expressions  for  the 
use  of  M-PSK  modulation  in  DF  WNC  protocol;  a  similar  approach  can  be  used 
to  obtain  SER  expressions  for  the  case  of  Af-QAM  modulation.  We  also  provide 
simulations  to  validate  the  SER  performance  of  both  DF  and  AF  WNC  protocols. 


3.3.1  SER  Expression 

For  DF  WNC  protocol,  let  /%  G  (0, 1}  for  j  =  1, ...,  (N  —  l)  and  i  =  j  + 1, ...,  N 
represent  a  success  or  a  failure  in  detection  of  x3  at  I/j.  Because  Ut  forwards  x3  only 
if  it  has  successfully  detected  the  symbol,  Pl3  =  Pl3 .  All  3l3’s  form  a  decimal 
number  S3  =  Y^?=j+iPij  which  represents  one  of  2'A'~-J)  detection  states  of 

(N  —  j )  user  nodes  Uj+i, ...,  Un  acting  as  relays  in  association  with  x3.  Because 
the  detection  is  independent  from  one  user  node  to  the  other,  Aj’s  are  independent 
Bernoulli  random  variables  with  a  distribution 

{1  -  SERji  if  ptj  =  1 

(3.29) 

SER3i  if  0^  =  0 

where  SER3i  is  the  SER  in  detection  of  x3  at  C/j.  Hence  the  probability  of  detecting 
Xj  in  state  S3  is 

N 

P r(S,)  =  n  G  Wi)  •  (3.30) 

i=j+ 1 
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Given  a  detection  state  Sj,  we  rewrite  the  conditional  SINR  in  (3.28)  for  DF  WNC 
protocol  as 


D  _  PjjlhjdY 


N 


+  £ 

Z=j+ 1 


P ij  ftij  |  hid  | 


N0  ..f-f,  r  ijN0 

where  we  have  used  fi  —  1  for  DF  WNC  protocol. 


(3.31) 


In  general,  the  conditional  SER  for  A4-PSK  modulation  with  conditional  SNR 
7  for  a  generic  set  of  channel  coefficients  {huv}  is  given  by  [45] 


SER  ]{Kv}  =  vh(7)  4  _ 


7T 


exp 


67 


sin2  6 


dd, 


(3.32) 


where  b  =  sin2(7r / ' M).  Based  on  (3.18),  the  SNR,  in  detection  of  Xj  at  Ui ,  given 
the  channel  gain  is  7^  =  Pj-j  \  hJt \ 2 /N0 .  By  averaging  (3.32)  with  respect  to  the 
exponential  random  variable  \hji\2,  the  SER  in  detecting  Xj  at  Ui  can  be  shown  as 


[45] 

SERji  =  F(  1+SjN),  (3.33) 

\  N0  sm  0  J 

where 

-t  MM  —  -1 

F(XW)  =  -l  Wf.  (3.34) 

Given  a  detection  state  Sj,  which  can  take  values,  the  conditional  SER. 

in  detecting  Xj  at  the  base  node  can  be  calculated  using  the  law  of  total  probability 

[46]  as 

2(JV— J‘)  —  1 

SERmiH4"-  =  y.  Pr  Xj\Si) -PHSj),  (3.35) 

Sj=  0 

where  Pr(Sj)  follows  (3.30)  and 


Pr  (xj  ±  Xj\ Sj)  =  4/  (7^.) 


(3.36) 
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with  following  (3.31).  By  averaging  (3.35)  with  respect  to  the  exponential 
random  variables  {\hu[\2}f=j,  the  exact  SER  in  detecting  x3  at  the  base  node  can  be 
given  by  [16] 


SERf 


bpjj°2jd  \ 
N0  sin2  6  ) 


n 

i=j+ 1 


1  +  bpaPij°id 
r ijN0  sin2  9  / 


N 


X 


n  G(At 


i=j+ 1 


(3.37) 


where  G(.)  and  F(.)  follow  (3.29)  and  (3.34),  respectively. 

Our  next  objective  is  to  obtain  the  asymptotic  SER  performance,  i.e.,  perfor¬ 
mance  at  high  SNR,  in  detecting  x3  at  the  base  node.  A  number  of  approximations 
are  needed.  First,  we  expect  that  SER3i  is  sufficiently  small  compared  to  1  at  high 
SNR.  Thus  we  assume  that  (1  —  SER3i )  ~  1  and  rewrite  (3.37)  as 

(  ..  \ 


2(n~o)~1 


SERf  ~  ^  F 


Sj=  o 


1  + 


bPian°)d 

N0  sin2  9 


N 


n  R+ 


V 


i=j+ 1 
Pij=i 


bPjaij°'id 
njNo  sin2  6 


/ 


A 


N 

n 

i=j+ 1 

Pij= 0 


F  1  + 


hP.i'\i.iCTji 

N0  sin2  6 


(3.38) 


B 

p.  . 

where  al3  =  -y-  denotes  the  fraction  of  power  Pj  allocated  at  Ut  in  forwarding  x3. 
Secondly,  because  of  high  SNR,  we  can  ignore  the  l’s  in  the  argument  of  F(.).  Let 
Oj0  and  Q3 1  denote  subsets  of  the  indices  of  user  nodes  that  decode  x3  erroneously 
and  correctly,  respectively.  Then  Oj0  =  :  Pij  =  0}  and  =  {f  :  Pij  =  1}. 


Furthermore,  | Oyo I  and  |fL,i|  G  {0, 1, ...,  (N  —  j)},  and  | Oyo I  +  |^ji|  =  N  —  j  for  any 
detection  state  Sj,  where  |.|  denotes  the  size  of  a  set.  Hence  in  (3.38),  we  can  show 
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that 


where 


A  ~ 


(N0\1+^ 

[bPj 


g  (i  +  |%i|) 

ajjajd  riien,'i  aiJr~ 

|Qio1  [g(l)]|fbo1 


a 


IM 


33 


n 


(j. . 

i£flj  o  Jl 


g(x)  =  - 

TT 


sin(0)]2j:  d6. 


(3.39) 

(3.40) 


(3.41) 


Consequently,  (3.38)  can  be  rewritten  as 


SER?^I^  1 


Nn 


a 


E 


9(l  +  |%1|)[9(l)]ln*l 


id  s  o  OL 


l+|f2jo| 


33 


n 


ieflji  aii 


n 


CT2 
tettjo  wji 


(3.42) 


The  diversity  order  of  a  communication  scheme  is  defined  as 


div  =  -  lim  l0gfEfl(7),  (3.43) 

7~ >0°  log  7 

where  SER( 7)  is  the  SER  associated  with  the  SNR  7  =  Pj/. 7V0.  From  (3.42)  and 
(3.43),  the  interference  impact  rt]  does  not  affect  the  diversity  gain,  and  it  is  clear 
that  Xj  achieves  full  spatial  diversity  with  an  order  of  N  —  j  +  1.  Hence  DF  WNC 
protocol  provides  the  incremental  diversity  to  the  network,  as  expected. 

Now  when  j  =  N,  because  is  directly  transmitted  to  U0,  the  exact  and  the 
asymptotic  SER  can  be  given  by 


SER®  =  F  (  1  +  . 

N0  sm  0  J 


(3.44) 


and 


SER®  ~ 


W^V1^!) 


N0  J  a2’ 


(3.45) 


'  Nd 


respectively,  where  F(.)  and  g(.)  follow  (3.34)  and  (3.41),  respectively. 
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For  AF  WNC  protocol,  the  conditional  SER  is 


SERf  |<*„,  M  =  *  7/)  , 


(3.46) 


where  \k(.)  is  dehned  in  (3.32)  and  7^  follows  (3.28)  with  f,  in  (3.17)  for  AF  protocol. 


3.3.2  Performance  Validation 


In  this  subsection,  we  perform  computer  simulations  to  validate  the  SER  per¬ 
formance  analysis  for  both  DF  and  AF  WNC  protocols.  The  exact  and  asymptotic 
SER  expressions  in  (3.37)  and  (3.42)  are  used  for  analytical  results  in  DF  WNC 
protocol.  For  AF  WNC  protocol,  (3.46)  is  used  to  provide  numerical  results. 

For  simulation  setiip,  BPSK  modulation  is  used.  The  number  of  mobile  units 
is  N  =  4,  and  the  variance  of  the  noise  is  N0  =  1.  We  assume  unit  channel 
variances,  i.e.,  a2d  —  a2t  —  1  for  j  =  1, ...,  N  and  i  —  j  +  1,  ...N  and  transmit  power 
Pj  =  Y^=j  Pij  corresponding  to  27  is  the  same  for  all  j.  Furthermore,  we  assume 
equal  power  allocation  [16]  for  Xj  for  j  =  1, ...,  N  —  1,  i.e. 


Pi 


v 


(3.47) 


[  2 if  j<i<N 

since  this  strategy  is  optimal  in  the  case  of  lacking  channel  state  information  at 
transmitters.  For  x at,  Pnn  =  Pn  since  it  is  transmitted  directly  to  the  base  node. 
We  also  assume  that  the  cross-correlation  pdi  =  p  for  all  i  ^  j,  and  we  use  p  =  0  and 
p  =  0.5  in  our  simulations.  The  user  nodes  are  numbered  in  the  decreasing  order 
of  their  distance  to  the  base  node;  therefore,  we  expect  a  diversity  order  of  4,  3,  2, 
and  1  for  27,  27,  £3,  and  27,  respectively. 


61 


—  Analysis  (exact)  -  p  =  0 
— —  Analysis  (appro)  -  p  =  0 

o  Simulation  -  p  =  0 

-  -  •  Analysis  (exact)  -  p  =  0.5 
-+  -  Analysis  (appro)  -  p  =  0  5 

□  Simulation  -  p  =  0  5 


(a) 


C X 
LU 
C/D 


15 

P/No 


(b) 

Figure  3.4:  SER  versus  SNR  performance  for  BPSK  modulation  in  (a)  DF  WNC 
and  (b)  AF  WNC  protocols. 
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Figure  3.4  presents  the  SER  performance  for  DF  and  AF  WNC  protocols.  In 
each  figure,  SER  versus  SNR  ( Pj/N0 )  for  each  information  x3  is  presented.  It  is 
clear  from  the  figures  that  WNC  provides  the  expected  diversity  orders  in  both  DF 
and  AF  protocols.  In  other  words,  using  nonorthogonal  code,  WNC  still  achieves 
full  diversity  as  shown  in  (3.42)  for  the  case  of  DF  protocol.  In  addition,  the  figures 
show  that  for  the  case  of  p  =  0.5,  the  gap  at  high  SNR  between  orthogonal  and 
nonorthogonal  code  is  about  ldB,  given  the  same  SER. 

3.4  Aggregate  Transmit  Power,  Power  Distribution,  and  Delay 

In  this  section,  we  derive  the  expressions  of  aggregate  transmit  power  and 
power  distribution  in  a  network  at  high  SNR  for  the  four  considered  schemes:  DTX, 
INC,  MAX,  and  WNC.  We  also  provide  the  transmission  delay  for  each  scheme. 
These  expressions  are  used  to  provide  performance  evaluation  of  the  INC,  MAX, 
and  WNC  schemes  in  the  next  section. 

We  consider  a  network  consisting  of  N  user  nodes  and  a  base  node  as  de¬ 
scribed  in  Section  4.1,  where  transmissions  from  user  nodes  to  a  common  base  node 
are  subject  to  TDMA  and  the  same  quality  of  service  represented  by  a  SER,  de¬ 
noted  as  SER0.  BPSK  modulation  is  assumed  for  the  demonstration  purpose.  For 
cooperation-based  INC,  MAX,  and  WNC  schemes,  we  consider  DF  protocol  with 
equal  power  distribution  strategy.  Power  Pj  to  transmit  Xj  is  equally  distributed 
between  Uj  and  Uj+ 1  in  the  INC  scheme.  For  the  MAX  and  WNC  schemes,  power 
Pj  distributed  among  Uj,  Uj+i, ...,  Un  follows  (3.47). 
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3.4.1  DTX 


In  the  DTX  scheme,  each  user  node  Uj  directly  transmits  its  information  to 
Uq.  The  asymptotic  SER  expression  for  BPSK  modulation  can  be  given  by  [56] 

SERj  ^  tXt.  (3.48) 

where  Nq  is  the  variance  of  AWGN,  Pj  is  the  transmit  power,  and  <j|0  =  dj"  is 
the  variance  of  channel  fading  between  Uj  and  Uq  with  the  path  loss  exponent  a. 
Consequently,  given  SER  SER0 ,  transmit  power  associated  with  mobile  unit  Uj  is 


p  N0 
J  Aa%SER0' 


(3.49) 


and  aggregate  transmit  power  for  the  DTX  scheme  is 

N 

Pdtx  —  Pj-  (3.50) 

3  =  1 

Because  transmission  from  each  user  node  requires  one  time  slot,  transmission  delay 
in  the  DTX  scheme  is  N  time  slots  for  a  network  of  N  user  nodes. 


3.4.2  INC  and  MAX 

The  INC  and  MAX  schemes  apply  single-relay  cooperative  communication  [55] 
and  multi-relay  cooperative  communication  [16]  in  a  network,  respectively.  Note 
that  single-relay  cooperative  communication  is  a  specific  case  of  multi-relay  coop¬ 
erative  communication  [16].  Multi-relay  cooperative  communication  considers  a 
problem  of  single  source  s  transmitting  its  information  to  a  destination  d  with  the 
assistance  of  J\f  relays  u±,U2,  The  asymptotic  SER  for  A4-PSK  modulation 
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can  be  expressed  as  [16] 


N„\"+1  1  -S  g(Ar-n  +  2)[g(l)]<”-1> 


—  £ 


ip )  °h  «?  n£„  nr.:;  <  ’ 


(3.51) 


where  6  and  g(.)  are  defined  in  Section  3.3.1,  N0  is  the  variance  of  AWGN,  P  is 
the  transmit  power,  as  and  aUn  are  the  fraction  of  transmit  power  P  allocated  at 
source  s  and  relay  un,  respectively,  and  a2v  for  generic  nodes  u  and  v  is  the  channel 
variance  of  the  link  between  u  and  v. 

For  BPSK  modulation  (M  =  2),  we  can  show  that  6  =  1  and  g(x)  = 
2^’ rp+  q ,  where  T(.)  is  the  Gamma-function.  Because  x  takes  integer  values 
in  (3.51),  we  can  further  show  that  T  (|  +  x)  =  y/n.  ^2x^'A  and  r(l  +  a;)  =  a;!,  where 


(.)!  and  (.)!!  are  single  factorial  and  double  factorial  operations,  respectively.  If 
we  consider  equal  power  allocation  strategy,  then  the  SER.  for  detecting  the  source 


information  is  given  by 


—(O’ 


(3.52) 


where 


2  _  _ Rsd _ 

asd,efi  —  y^AT+1  (2(A/'-n+2)-l)H 

2-^n=l  (Af—n+2)\  '  on  frF  cr2  .nn“ 


(3.53) 


Z^n=l  (Af-n+2)!  '  2™  Utn  YllZl 

is  the  effective  channel  variance  between  the  source  and  the  base  node  in  A/"-relay 
multi-relay  cooperative  communication.  From  (3.52),  the  transmit  power  for  a  given 


SER0  at  high  SNR.  is 


(3.54) 


For  single-relay  cooperative  communication,  (3.52)-(3.54)  can  be  applied  di- 
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rectly  with  M  —  1.  It  can  also  be  shown  that 

as(i,efr  =  ^asd  ( ~2~  b  2“  1  )  (3.55) 

where  u  denotes  the  relay  node. 

Given  the  network  in  Section  4.1  that  consists  of  N  user  nodes  U\,  U2, ...,  Un 
transmitting  their  information  x\,  x2,  ...,  xn,  respectively,  to  a  common  base  node, 
multi-relay  cooperative  communication  is  applied  in  the  MAX  scheme  as  follows. 
The  MAX  scheme  comprises  of  (IV— 1)  multi-relay  cooperative  communication  stages 
and  a  direct  transmission  stage.  The  jth  cooperation  stage  involves  a  source  node  Uj 
and  A f  =  N  —j  relays,  which  are  user  nodes  Uj+ 1, ...,  Un  located  between  Uj  and  U0. 
Thus  diversity  orders  of  N,  ( N  —  1), ...,  2  are  expected  for  U\, ...,  Un-i,  respectively. 
The  effective  channel  variance  between  Uj  and  U0,  o‘|o,eff>  can  directly  determined 
using  (3.53)  with  A f  —  N  —  j.  Consequently,  given  SER0 ,  transmit  power  Pj 
associated  with  x3  follows  (3.54)  with  cr^  ff  =  cr|0  ff  and  J\f  =  N  —  j.  The  power  P3 
is  distributed  among  Uj,  Uj+ 1,  ...,Un  following  the  equal  power  distribution  strategy 
in  (3.47).  User  node  Un  operates  in  direct  transmission  mode  with  diversity  order 
of  one  and  transmit  power  Pnn  =  -Pjv  following  (3.49).  Because  Ut  for  i  —  1,  ...,N 
forwards  x\,x2,  ...,Xi_\  and  transmits  its  own  Xi  to  the  base  node,  transmit  power 
required  at  Ui  is 

i 

pMAx  _  ^2  pijm  (3.56) 

3= 1 

Thus  aggregate  transmit  power  for  the  MAX  scheme  is 

N  N  i 

=  <3-57) 

2—1  i= 1  j= 1 
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Similarly,  the  INC  scheme  consists  of  (TV  —  1)  single- relay  cooperative  com¬ 
munication  stages  for  Ui, ...,  Lbv-i  and  one  direct  transmission  stage  for  U^.  The 
effective  channel  variance  between  Uj  and  I/0,  uj0iefr,  for  j  =  1, (TV  —  1)  can  be 
determined  based  on  (3.55).  From  that,  given  SERq ,  transmit  power  Pj  associated 
with  Xj  is  determined  by  (3.54)  where  AT  =  1.  The  power  Pj  is  divided  equally  be¬ 
tween  Uj  and  Uj+\.  Un  operates  in  direct  transmission  mode  with  transmit  power 
Pnn  =  Pn  following  (3.49).  Because  Ul  forwards  Xi-\  and  transmits  its  own  Xi, 
transmit  power  at  Ut  is 

pWC  =  (jVj I±TT).  (3.58) 

Thus  aggregate  transmit  power  for  the  INC  scheme  is 

P,»c  =  tP!NC  =  t{F{>-r2+F>)-  (3'59) 

i= 1  i= 1 

In  the  INC  and  MAX  schemes,  each  relay  requires  one  time  slot  for  its  trans¬ 
mission.  Thus  transmission  delay  in  the  INC  and  MAX  schemes  is  (2TV  —  1)  and 
TV(TV+l)/2  time  slots,  respectively.  The  transmission  delay  in  the  INC  scheme  grows 
linearly  with  the  network  size  while  that  in  the  MAX  scheme  grows  quadratically. 

3.4.3  WNC 

From  (3.42),  following  the  same  procedure  in  Section  3.4.2  for  BPSK  modula¬ 
tion,  we  are  able  to  show  that 

/  at  \  i 

SERf^(f)  (3-60) 

V  -ri  /  ajO,ett 
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for  j  =  1, (N  —  1),  where 


a. 


C/O.eff 


j  0 


2 (JV-i)_!  (2|njl|+l)!! 


EZw 

s,=> 


Sj—O  (l+|f2ji|)!  2i+|nj0| 


(3.61) 


2 

n  -^2.  n  n-2 

lliGfiji  r^j  AJ-iGfijO  W 

is  the  effective  channel  variance  between  Uj  and  U$.  From  (3.60),  given  SER  SERq , 
transmit  power  associated  with  Xj  is 


Pi  -  «o  • 


(3.62) 


Equal  power  distribution  strategy  is  also  used  in  the  WNC  scheme  where  Pj  is 
distributed  following  (3.47).  User  node  Un  operates  in  direct  transmission  mode 
with  transmit  power  PNN  =  PN  following  (3.49).  Because  V  for  i  =  1, ...,  TV  forwards 
X\,X2,  ...,Xi-i  and  transmits  its  own  Xi  to  the  base  node,  transmit  power  at  U%  is 

pWNC  =  pir  (3.63) 

3= 1 

Thus  aggregate  transmit  power  for  the  WNC  scheme  is 

N  N  i 

Pwnc = x:  p™NC  Y  Y  p«-  <3’64) 

2—1  2—  1  j= 1 

Based  on  the  WNC  transmission  structure  in  Section  4.1,  transmission  delay  in  the 
WNC  scheme  is  (21V  —  1)  time  slots. 


3.5  Performance  Simulation  and  Validation 

In  this  section,  we  perform  computer  simulations  to  evaluate  and  validate  the 
performance  of  the  INC,  MAX,  and  WNC  schemes.  We  aim  to  verify  that  these 
schemes  result  in  substantial  reduction  of  aggregate  transmit  power  over  the  DTX 


scheme  and  to  confirm  that  the  WNC  scheme  achieves  low  aggregate  transmit  power 
and  even  power  distribution  with  low  transmission  delay.  To  show  power  reduction 
of  scheme  2  over  scheme  1,  we  define 

Power  reduction  =  Pachem^  Pscheme2  x  100(%).  (3.65) 

For  simulation  setup,  we  assume  a  network  whose  N  user  nodes  are  uniformly 
distributed  in  an  area  A  =  [0, 2]2  and  the  base  node  locates  at  (0,0)  as  shown  in 
Figure  3.1.  We  consider  the  path  loss  exponent  a  =  3,  the  SER  SER0  =  5  x  10~4, 
and  the  noise  variance  Nq  =  10-2.  The  results  are  obtained  over  1000  network 
realizations.  For  each  network  realization,  we  compute  channel  variances  between 
any  two  nodes  u  and  v  as  a'^v  =  d~„  where  duv  is  the  distance  between  the  two 
nodes. 

3.5.1  Validation  of  INC,  MAX,  and  WNC  Improvement  over  DTX 

Figure  3.5  presents  the  reduction  in  aggregate  transmit  power  using  the  INC, 
MAX,  and  WNC  schemes  over  the  DTX  scheme  for  various  network  sizes.  For  the 
WNC  scheme,  we  take  the  cross-correlation  p  =  0.5.  It  is  clear  from  the  figure  that 
great  reduction  in  aggregate  transmit  power  can  be  achieved  using  the  INC,  MAX, 
and  WNC  scheme  over  the  DTX  scheme,  especially  for  large  network  sizes.  The 
power  reduction  of  69%  at  a  network  size  of  two  increases  rapidly  as  the  network 
size  increases  and  achieves  more  than  90%  for  network  sizes  larger  than  five  user 
nodes.  The  reason  for  the  INC,  MAX,  and  WNC  schemes  to  achieve  substantial 
power  reduction  is  the  spatial  diversity  used  to  compensate  the  large  path  loss.  User 


69 


100 


Figure  3.5:  Reduction  in  aggregate  transmit  power  of  INC,  MAX,  and  WNC  (p  = 
0.5)  over  DTX  versus  network  size. 

nodes  other  than  UN  in  the  INC  scheme  receive  a  diversity  order  of  two  for  their 
transmission  while  those  in  the  MAX  and  WNC  schemes  receive  diversity  order 
incrementally  based  on  their  locations.  The  spatial  diversity  results  in  substantial 
reduction  of  the  aggregate  transmit  power  in  our  schemes  over  the  DTX  scheme. 

Figure  3.6  presents  the  distribution  of  aggregate  transmit  power  in  a  10-unit 
network  for  the  four  considered  schemes;  nevertheless,  the  finding  is  unique  to  other 
network  sizes.  Note  that  user  nodes  are  numbered  in  the  decreasing  order  of  their 
distance  to  the  base  node.  Clearly  from  the  figure,  the  DTX  scheme  leads  to  sub¬ 
stantial  power  burden  on  user  nodes  away  from  the  base  node.  This  is  due  to  large 
transmit  powers  required  in  association  with  large  distances.  The  power  burden 
reduction  in  the  INC  scheme  is  due  to  diversity  order  of  two  for  each  user  node 
and  transmit  power  shared  by  two  consecutive  units,  a  half  of  power  for  each.  High 
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Figure  3.6:  Distribution  of  transmit  power  in  DTX,  INC,  MAX,  and  WNC  (p  =  0.5) 
for  a  10- unit  network. 

transmit  power  for  distant  units,  however,  still  remains.  Nevertheless,  power  distri¬ 
bution  is  much  better  than  that  in  the  DTX  scheme  as  shown  in  the  figure.  The 
best  power  distribution  is  found  in  the  MAX  and  WNC  schemes.  In  these  schemes, 
incremental  diversity  provides  higher  diversity  order  to  user  nodes  with  larger  dis¬ 
tances  to  compensate  the  high  required  transmit  power.  Furthermore,  the  higher 
transmit  power  is  shared  by  the  larger  group  of  user  nodes.  Consequently,  the  MAX 
and  WNC  schemes  achieve  the  best  power  distribution  as  shown  in  the  figure. 

3.5.2  Validation  of  WNC  over  INC  and  MAX 

It  is  clear  from  Figures  3.5  and  3.6  that  the  WNC  scheme  for  the  case  of 
p  =  0.5  results  in  a  comparable  performance  with  the  MAX  scheme.  In  particular, 
Figure  3.5  shows  that  power  reduction  of  the  WNC  scheme  over  the  DTX  scheme 
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Figure  3.7:  Aggregate  transmit  power  in  INC,  MAX,  and  WNC  versus  p  for  a  10-unit 
network. 

is  less  than  1%  lower  than  that  of  the  MAX  scheme  while  Figure  3.6  reveals  that 
the  WNC  and  MAX  schemes  have  the  same  power  distribution  profile. 

Now  let  us  take  a  close  look  at  the  performance  of  the  INC,  MAX,  and  WNC 
schemes.  Figure  3.7  illustrates  the  aggregate  transmit  power  using  the  INC,  MAX, 
and  WNC  schemes  in  a  10- unit  network  for  various  values  of  the  cross  correlation  p\ 
nevertheless,  the  finding  is  unique  for  other  network  sizes.  As  shown  in  the  figure, 
when  p  is  chosen  appropriately,  for  example  p  G  [0,0.6]  in  this  setup,  aggregate 
transmit  power  in  the  WNC  and  MAX  schemes  is  not  much  different.  It  is  also 
clear  from  the  figure  that  the  WNC  scheme  outperforms  the  INC  scheme  in  terms 
of  aggregate  transmit  power  for  a  wide  range  of  p  values  ( p  G  [0, 0.85]  in  this  setup) 
and  the  WNC  scheme  performance  becomes  no  longer  better  than  the  INC  scheme 
only  for  very  high  values  of  p  (p  >  0.85  in  this  setup).  Here  high  values  of  the  cross 
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Figure  3.8:  Power  distribution  in  INC,  MAX,  and  WNC  (for  various  p  values)  for  a 
10-unit  network. 

correlation  p  associate  with  high  interference,  caused  by  the  linear  combination  of 
overheard  symbols  at  relay,  that  overcomes  the  benefit  of  incremental  diversity  and 
causes  high  aggregate  transmit  power  in  the  WNC  scheme. 

Lastly,  Figure  3.8  provides  the  power  distribution  among  user  nodes  using  the 
INC,  MAX,  and  WNC  schemes  for  various  values  of  p  for  the  same  network  in  Figure 
3.7.  We  see  that  the  WNC  scheme  provides  the  same  power  distribution  profile  as 
in  the  MAX  scheme  for  any  p  <  0.9.  Moreover,  the  WNC  scheme  outperforms  the 
INC  scheme  in  terms  of  power  distribution  for  a  wide  range  of  p  values.  Even  for 
p  =  0.95,  the  power  distribution  profile  of  the  WNC  scheme  is  still  better  than 
that  of  the  INC  scheme  (the  node  power  varies  within  2  units  in  WNC  while  that 
is  about  3.5  in  INC)  although  the  WNC  scheme  with  this  p  value  results  in  much 
higher  aggregate  transmit  power  as  shown  in  Figure  3.7.  Incremental  diversity 
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Figure  3.9:  Transmission  delay  in  DTX,  INC,  MAX,  and  WNC. 

provided  in  the  WNC  scheme,  where  higher  diversity  order  are  allocated  for  more 
distant  user  nodes  to  reduce  the  high  transmit  power,  provides  the  balance  in  power 
distribution.  Furthermore,  transmit  power  is  shared  among  many  user  nodes  by 
cooperative  communication,  where  higher  transmit  power  is  shared  by  a  larger  group 
of  relays,  providing  further  balance  in  power  distribution. 

3.5.3  Remarks 

From  the  performance  evaluation  presented  in  this  section,  a  number  of  re¬ 
marks  are  noteworthy.  First,  the  jump  in  transmit  power  at  UN,  the  closest  user 
node  to  the  base  node,  in  the  INC,  MAX,  and  WNC  schemes  in  Figures  3.6  and 
3.8  is  due  to  the  fact  that  this  unit  does  not  receive  assistance  from  others  and  the 
transmission  of  its  own  information  is  in  direct  mode.  Also  the  most  distant  unit 
U\  may  require  less  transmit  power  than  others  in  the  INC  and  WNC  schemes  since 
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it  is  not  required  to  assist  any  unit.  Second,  as  we  have  seen,  the  INC,  MAX,  and 
WNC  schemes  outperform  the  DTX  scheme  greatly  in  terms  of  aggregate  transmit 
power  and  power  distribution.  Higher  gain  in  power  reduction  and  even  power  dis¬ 
tribution  of  the  INC,  MAX,  and  WNC  schemes  over  the  DTX  scheme  is  expected 
when  higher  quality  of  service,  equivalently  lower  SER,  is  desired.  A  similar  notice 
is  given  for  the  case  of  using  the  MAX  and  WNC  schemes  over  the  INC  scheme. 
Third,  the  MAX  scheme  achieves  the  lowest  power  aggregation  and  the  best  power 
distribution,  as  shown  in  Figures  3.5  -  3.8.  However,  the  transmission  delay  in  the 
MAX  scheme  is  very  high,  compared  to  the  WNC  and  INC  schemes,  as  illustrated 
in  Figure  3.9.  For  a  network  of  N  user  nodes,  the  MAX  scheme  incurs  a  delay 
of  N(N  +  l)/2  time  slots  while  both  the  WNC  and  INC  schemes  have  the  same 
transmission  delay  of  ( 2N  —  1)  time  slots.  On  the  other  hand,  although  the  INC 
scheme  incurs  a  low  transmission  delay,  it  requires  much  higher  transmit  power  and 
the  power  is  distributed  unevenly,  as  revealed  in  Figures  3.6  and  3.8.  Clearly,  the 
WNC  scheme  achieves  the  advantages  of  both  MAX  and  INC  schemes,  which  are 
characterized  by  low  transmit  power,  even  power  distribution,  and  low  transmis¬ 
sion  delay.  Lastly,  the  WNC  scheme  requires  no  multiuser  detection  at  user  nodes 
while  it  employs  a  simple  multiuser  detection  method  at  the  base  node,  as  shown  in 
Section  3.2.  These  characteristics  make  the  WNC  scheme  be  the  best  candidate  to 
improve  network  performance. 
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3.6  Summary 


In  this  chapter,  we  considered  a  number  of  location-aware  cooperation-based 
schemes,  denoted  as  INC,  MAX,  and  WNC  that  achieve  spatial  diversity  to  reduce 
aggregate  transmit  power  and  achieve  even  power  distribution  in  a  network.  The 
INC  scheme  utilizes  single- relay  cooperative  communication  in  a  network,  resulting 
in  good  reduction  of  aggregate  transmit  power;  however,  the  issue  of  uneven  power 
distribution  still  remains.  For  the  MAX  scheme,  multi-relay  cooperative  commu¬ 
nication  is  leveraged  to  provide  incremental  diversity  to  solve  the  uneven  power 
distribution  and  achieves  substantial  reduction  in  aggregate  transmit  power.  How¬ 
ever,  transmission  delay  in  the  MAX  scheme  grows  quadratically  with  the  network 
size.  For  a  network  of  N  mobile  units,  the  transmission  delays  in  the  INC  and  MAX 
schemes  are  ( 2N  —  1)  and  N(N  +  l)/2  time  slots,  respectively.  The  novel  WNC 
scheme  resolves  the  weaknesses  of  both  the  INC  and  MAX  schemes.  In  particular, 
the  proposed  INC,  MAX,  and  WNC  schemes  can  result  in  more  than  90%  reduc¬ 
tion  in  aggregate  transmit  power  over  DTX  scheme.  Moreover,  the  WNC  scheme 
can  achieve  low  aggregate  transmit  power  and  even  power  distribution  of  the  MAX 
scheme  with  low  transmission  delays  of  the  INC  scheme. 
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Chapter  4 


Transform-based  Space-Time  Network  Coding 

In  MIMO  communications,  space-time  block  coding  is  a  technique  to  transmit 
redundant  signals  across  a  number  of  antennas  and  time  slots  to  improve  the  relia¬ 
bility  of  the  transmitted  data.  The  first  space-time  block  code  (STBC)  was  invented 
by  Alamouti  [5],  and  thus  called  Alamouti’s  STBC,  to  provide  full  spatial  diversity 
for  two-transmit-antenna  MIMO  systems.  Like  single-antenna  systems,  Alamouti’s 
STBC  is  a  rate-1  code,  i.e.  that  it  takes  two  time  slots  to  transmit  two  symbols, 
resulting  in  one  transmitted  symbol  per  time  slot.  In  [6],  orthogonal  STBCs  for 
MIMO  systems  with  more  than  two  transmit  antennas  were  proposed.  These  codes 
provide  full  spatial  diversity;  however,  they  cannot  achieve  full  rate.  What  makes 
orthogonal  STBCs  attractive  is  that  maximum-likelihood  (ML)  decoding  can  be 
achieved  at  the  receiver  with  only  linear  processing  [57]. 

Distributed  space-time  block  coding  is  the  application  of  space-time  block 
coding  to  cooperative  communications  to  achieve  higher  spectral  efficiency  over  tra¬ 
ditional  FDMA  and  CDMA  schemes  in  cooperative  communications.  In  [19],  outage 
performance  of  D STBCs  for  DF  protocol  was  analyzed.  Bit-error-rate  (BER)  per¬ 
formance  for  DF  and  AF  protocols  for  distributed  Alamouti’s  STBC  is  provided 
in  [58],  [59]  with  the  assumption  of  perfect  timing  synchronization.  LInlike  MIMO 
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systems,  which  always  achieve  full  diversity  when  using  Alamouti’s  STBC,  the  inter¬ 
user  channel  variances  affect  the  performance  of  distributed  Alamouti’s  STBC  in 
cooperative  communications.  When  the  inter-user  channel  variances  are  not  high 
enough,  the  distributed  Alamouti  schemes  incur  an  error-floor  behavior  of  their  BER 
performance  even  under  perfect  timing  synchronization  [58],  [59]. 

In  Chapter  2,  STNCs  based  on  FDMA-like  and  CDMA-like  techniques  are 
utilized  to  combine  the  signals  at  relay  nodes.  Although  these  STNCs  help  reduc¬ 
ing  the  transmission  delays,  they  do  not  achieve  better  spectral  efficiency  over  the 
traditional  TDMA  scheme  in  cooperative  communications.  In  this  chapter,  a  STNC 
based  on  transform-based  coding  [40],  [41],  whose  coding  matrices  take  a  form  of 
Hadamard  or  Vandermonde  matrices  and  compose  a  set  of  parameters  that  are  op¬ 
timized  for  conventional  signal  constellations,  is  proposed  to  improve  the  spectral 
efficiency  of  the  combining  signals  at  relay  nodes  while  while  overcoming  the  issues 
of  imperfect  synchronization  and  maintaining  the  full  spatial  diversity  over  DSTBC 
schemes.  We  analyze  the  PEP  performance  of  the  proposed  STNC  scheme  and  de¬ 
rive  the  design  criteria  of  the  network  coding  matrix  to  achieve  full  diversity  even 
under  finite  inter-user  channel  variances.  We  also  perform  simulations  to  validate 
the  performance  of  the  proposed  STNC.  In  addition,  performance  comparison  be¬ 
tween  the  proposed  STNC  and  a  DSTBC  scheme  [19]  employing  Alamouti’s  code 
[5]  under  timing  synchronization  errors  is  investigated  through  simulations. 

Notation:  Lower  and  upper  case  bold  symbols  denote  column  vectors  and 
matrices,  respectively.  *,  r,  and  n  denote  complex  conjugate,  transpose,  and  Her- 
mitian  transpose,  respectively.  E  {.},  diag  { - } ,  and  |.|  represent  the  expectation,  a 
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diagonal  matrix,  the  size  of  a  set,  respectively.  CA/"(0,  a2)  is  the  circular  symmetric 
complex  Gaussian  random  variable  with  zero  mean  and  variance  a2,  r  refers  to  the 
index  of  a  relay  node,  and  n  denotes  the  index  of  a  transmitted  symbol  of  interest 
and  also  the  index  of  a  user  node. 

4.1  System  Model  and  Signal  Detection 

We  consider  a  multi-source  wireless  network  as  shown  in  Figure  4.1,  where 
Ui,  U2, ...,  Ujf  are  the  N  user  nodes  transmitting  their  information  to  the  common 
base  node  Uq.  Without  loss  of  generality,  the  transmitted  information  can  be  rep¬ 
resented  by  symbols,  denoted  as  xi,x2,  ...,xn-  Nevertheless,  the  user  nodes  in  prac¬ 
tice  transmit  the  information  in  packets  that  contains  a  large  number  of  symbols. 
We  assume  that  the  base  node  has  M  antennas  while  the  user  nodes  are  single- 
antenna  devices.  The  channels  are  modeled  as  narrow-band  Rayleigh  fading  with 
AWGN.  We  assume  that  the  antenna  separations  at  the  base  node  are  at  least  a 
half  of  wavelengths  apart  and  thus  the  channels  are  spatially  uncorrelated.  The 
channel  coefficient  between  an  arbitrary  receiver  u  and  transmitter  v  is  defined  as 
huv  ~  CJ\f  (0,  a2 v),  where  a2v  is  the  channel  variance. 

4.1.1  System  Model 

The  system  model  comprises  a  source  transmission  phase  and  a  relay  trans¬ 
mission  phase.  Each  transmission  phase  consists  of  N  time  slots,  and  the  network 
requires  2 N  time  slots  for  transmissions  of  the  N  symbols  to  Uq.  In  the  source 
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Figure  4.1:  A  multi-source  wireless  network. 

transmission  phase,  each  user  node  Un  for  n  =  1,2, .. .,7V  is  assigned  a  time  slot, 
denoted  Tn,  to  broadcast  its  symbol  xn  to  other  nser  nodes  Ur,  r  ^  n,  where  xn  is 
from  an  A4-QAM  constellation  X.  At  the  end  of  this  phase,  each  nser  node  Ur  for 
r  =  1,  2, ...,  N  possesses  a  set  of  N  symbols  xi,  x2,  ...,  apv,  comprising  its  own  symbol 
xr.  In  the  relay  transmission  phase,  Ur  forms  a  single  linearly-coded  signal,  a  linear 
combination  of  the  overheard  symbols  and  its  own  one,  and  transmits  the  signal  to 
the  base  node  in  its  dedicated  time  slot  T^+r .  Ur  detects  the  symbol  xn  based  on  the 
source  signal  and  re-encode  the  symbol  in  its  linearly-coded  signal  if  the  decoding 
is  successful,  the  so  called  DF  protocol.  A  detection  state,  a  success  or  a  failure 
in  detecting  a  symbol,  can  be  determined  based  on  the  amplitude  of  the  estimated 
channel  coefficient  [14]  or  the  received  signal-to-noise  ratio  (SNR)  [16].  Notice  that 
this  DF  scheme  is  also  called  the  selective- relaying  protocol  in  literature  [14]. 

Figure  4.2  illustrates  the  transmissions  in  the  source  transmission  and  relay 
transmission  phases  of  the  WNC  network.  As  shown  in  the  figure,  the  STNC  requires 
2N  time  slots  to  complete  the  transmission  in  the  network  and  guarantees  a  single 
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Figure  4.2:  Transform-based  space-time  network  coding. 


transmission  in  the  network  at  any  given  time  slot  to  eliminate  the  issue  of  imperfect 
frequency  and  timing  synchronization  in  traditional  cooperative  communications.  In 
the  source  transmission  phase,  the  signal  received  at  Ur  from  Un  is 

Urn  hrn  \J  PnXn  T  ttyn,  (4.1) 


where  Pn  is  the  transmit  power  at  Un  in  the  source  transmission  phase  and  wrn  ~ 
CJ\f( 0,  No)  is  the  AWGN.  In  the  relay  transmission  phase,  the  signal  received  at  the 
mth  antenna,  m  =  1,  2, ...,  M,  of  the  base  node  t/0  from  Ur  is 


Umr  hmr  PrSr  +  Wmr ,  (4. 2) 

where  Pr  is  the  transmit  power  in  the  relay  transmission  phase,  wmr  ~  CM{ 0,  Nq) 
is  the  AWGN,  and 


sr 


N 

y. : 

n= 1 


rnp'rrv^n 


=  a(r  B,o 


(4.3) 


is  the  linearly-coded  symbol  at  Ur.  In  (4.3),  ar  =  [ari, ...,  arn,  ...,ar n]T ,  where 
&J &r  =  1  to  normalize  the  transmitted  signal,  is  the  code  vector  at  Ur  with  arn  being 
the  code  coefficient  at  Ur  associated  with  xn,  x  =  [xi,x2,  ...,xn]T  is  the  transmitted 
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symbol  vector,  and  Br  =  diag  {/3ri, /3rn,  ...,/?rjv}  is  a  matrix  representing  the 
detection  state  at  Ur  with  (3rn  being  detection  state  associated  with  xn.  We  have 
/ 3rr  =  1  always  since  Ur  has  its  own  symbol  xr  and  for  n  ^  r, 

{1  if  Ur  decodes  xn  correctly 

(4.4) 

0  otherwise 

The  received  signals  at  Uq  can  be  expressed  in  a  matrix  form  as 

Y  =  HS  +  W,  (4.5) 

where  Y,  H,  and  W  are  MxN  matrices  comprising  the  received  signals,  the  channel 
coefficients,  and  the  AWGN’s,  and  S  =  diag  { yfP[s-]_, ...,  ^/P^sr, ...,  ^PnSn}  is  the 
N  x  N  code  matrix.  Note  that  a  relay  node  uses  a  bandwidth  of  1/N  times  of 
that  used  in  relay  nodes  in  the  FDMA-like  and  CDMA-like  STNCs  to  transmit  the 
unique  symbol  in  (4.3).  Thus  the  proposed  STNC  is  more  spectrally  efficient  than 
the  FDMA-like  and  CDMA-like  STNCs. 

4.1.2  Signal  Detection 

To  detect  the  transmitted  symbols,  we  assume  that  receivers  have  a  full  knowl¬ 
edge  of  the  channel  state  information,  which  can  be  acquired  using  a  preamble  in 
the  transmitted  signal  as  usually  done  in  systems  such  as  802.11  [43].  We  also  as¬ 
sume  that  the  base  node  knows  the  detection  states  at  the  relay  nodes.  This  can 
be  done  by  using  an  TV- bit  indicator  in  the  relaying  signal.  Notice  that  in  practice, 
information  is  transmitted  in  packets  [43]  that  contain  a  large  number  of  symbols. 
Each  packet  is  detected  as  a  whole,  and  a  cyclic  redundancy  check  [44]  is  sufficient 
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to  determine  the  detection  state  of  the  packet.  Thus  one  bit  per  packet  results  in  a 
minimal  overhead. 

To  derive  code  criteria  in  the  next  section,  ML  detectors,  which  is  a  minimum 
distance  rule,  are  used.  The  detected  symbol  vector  at  the  base  node  Uq  is 

x  =  argmin  { ||  Y  —  HS  \\2T }  ,  (4.6) 

xexw 

where  ||  .  ||jr  denotes  the  Frobenius  norm.  As  shown  in  (4.6),  detecting  x  requires 
testing  X | ,v  possible  vectors  x,  which  is  computationally  prohibitive  as  N  and/or  |X| 
are  large.  In  that  case,  sphere  decoder  [60],  which  results  in  suboptimal  decoding, 
can  be  used.  The  detection  of  xn  at  user  node  Ur  in  the  source  transmission  phase 
follows 


4.2  Performance  Analysis  and  Code  Design 

In  this  section,  we  analyze  the  performance  of  the  proposed  transform-based 
STNC  and  derive  the  PEP.  Based  on  the  PEP  analysis,  we  derive  two  design  crite¬ 
ria  for  the  network  coding  matrix,  namely  the  diversity  criterion  and  the  product 
criterion. 

4.2.1  Performance  Analysis  of  Transform-based  STNC 

Let  us  define  y  =  vec(Y),  h  =  vec(H),  and  w  =  vec(W),  where  vec(.)  denotes 
the  vectorization  of  a  matrix  by  stacking  the  columns  of  the  matrix  on  the  top  of 
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one  another.  Then  the  signal  matrix  in  (4.5)  can  be  rewritten  in  vector  form  as 


y  =  Dh  +  w, 


(4.8) 


where  D  =  S  0  Ry/  with  (g)  denoting  the  Kronecker  product  [61]  and  I m  being  an 
identity  matrix  of  size  M.  Suppose  that  D  and  D  are  two  different  matrices  related 
to  two  different  code  matrices  S  and  S.  The  base  node  applies  the  ML  detector  in 
(4.6),  and  thus  the  conditional  PEP  is  given  by 

Pr  (S  ->  S  |  (Br},h)  = 

Pr  (jl  y  —  Dh  || 2  >  ||  y  —  Dh  ||2  |  {B,.}  ,  h,  S  transmitted  j  .  (4.9) 

In  a  quadratic  form  of  a  complex  Gaussian  random  variable,  the  PEP  can  be  ex¬ 
pressed  as 


Pr  (S  ->  S  |  {B,.}  ,  h  =  Pr(Q  <  0  |  {Br}  ,  h), 


(4.10) 


Q  =  K  Z?] 


“I 

-  - 

Zl 

Z2 

(4.11) 


where 

r 

I MN  0 

0  Imjv 

in  which  0  represents  a  zero  matrix,  I mn  is  an  identity  matrix  of  size  MN,  z\  = 
(D  —  D)h  +  w,  and  z2  =  w.  Because  h  and  w  are  mutually  independent  random 
vectors,  the  conditional  PEP  can  be  averaged  over  the  channel  realization  h.  At 
high  SNR,  the  conditional  PEP  between  S  and  S  can  be  upper-bounded  as  [62] 


Pr  (S  ->  S  |  {B,.})  < 


v  —  1 


KIR1. 


(4.12) 


) 


1=1 
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where  II  represents  the  a  choose  b  operation,  v  and  7 i  is  the  rank  and  the  ith 


non-zero 


H 


eigenvalue  of  the  matrix  —  D  j  Rh  —  DJ  with  Rh  =  E  {hhw}  = 
diag  {o’h, ...,  <Jmi,  crf2,  ...,  a2^, ...,  afN, ...,  &2MN}  being  the  correlation  matrix  of  the 
channel  vector  h.  Based  on  the  relationship  between  D  and  S  in  (4.8)  and  the  fact 
that  D  D  and  Rh  are  all  diagonal  matrices,  we  have  [61] 


n 


D  —  D  Rh  D  —  D  —  (As  <8>  I m)  Rh, 


(4.13) 


where  we  define 


As  ^  S-S  S-S 


H 


=  diag{Pi|afB1Ax|2,...,Pr|a^BrAx|2,...,PAr|a^BJVAx|2}  ,  (4.14) 


in  which  Ax  =  x  —  x  with  two  distinct  transmitted  symbol  vectors  x  and  x.  Given 
that  rank  (Rh)  =  MN,  we  have  v  =  Mu s,  where  us  —  rank  (As).  In  (4.14),  the 
maximum  rank  of  As  is  N.  We  should  design  the  coding  vectors  a/s  to  achieve  this 
rank  and  the  design  criteria  will  be  derived  later  in  this  section.  In  that  case,  the 
N  eigenvalues  of  As  are  Xr  =  Pr|a^BrAx|2  for  r  =  1,2,  and  we  can  express 

(4.12)  as 


Pr  S  S  |  {B, }  J  < 


^  2  MN  -  1  ^ 


MN  —  1 


J 


Nr 


N 


MN 


M  N 

nn 


X 


\m.= 1  r= 1  mr 


(Pr|a^B,.Ax|2) 


-M 


(4.15) 


\r=l 


Averaging  with  respect  to  the  detection  state  matrices  {Br}  with  a  notice  that  the 
detection  state  matrices  are  mutually  independent  because  the  detection  at  each 
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user  node  is  independent  from  one  another,  the  PEP  can  be  rewritten  as 


Pr  S  ->  S  < 


^  2MN  -  1  ^ 


MN  -  1 


N, 


MN 


M  N 

nn 


X 


\m= 1  r=l  mr 


at 


( 


N 


IIE  \Pr 


r= 1 

v - 


N 


^  ^  (■ RnPrnAxr, 


n= 1 


—M  ■ 


\ 


(4.16) 


A 


7 


where  Axn  =  xn  —  xn. 

Let  Sr  =  \pri, /3rn,  ■■■,  PrN}2  f°r  n  ri  where  [.]2  denotes  a  base-2  number. 
Sr  is  a  decimal  number  representing  one  of  2JV_1  detection  states  at  Ur.  Because 
symbols  at  a  user  node  are  independently  detected,  /3rn' s  are  independent  Bernoulli 
random  variables  with  a  distribution 


G(Pm)  — 


1  —  SERrn  if  (irn  =  1 


(4.17) 


SERrn  if  (3rn  =  0 
where  SERrn  is  the  SER  for  detecting  xn  at  Ur.  For  7V4-QAM  modulation,  it  can 
be  shown  that  [16] 


SERrn  =  F  [  1  +  .  , 

Nq  sm  {9)J 


(4.18) 


where  b  = 


and 


4 C  H  1  4 C2  1 

=  r~  /  -TTRde  -  —  /  —  dff, 
bn  J o  x(9)  bn  J0  x(0) 


(4.19) 


in  which  (7  =  1—  and  x{6)  denotes  a  function  of  9.  At  high  SNR,  we  can  ignore 
the  one  in  (4.18)  and  obtain 


SERrn  ~  K, 


No 


a2  P  ’ 

urn 1  n 


(4.20) 


where 


4 C  [*  o  4 C2  [* 

JC  =  —  sin2  Odd  - 


bn 


bn 


sin2  Odd. 


(4.21) 


Hence  the  probability  of  detection  state  at  Ur  in  state  Sr  is 

N  N  N 

Pr(Sr)=  G((3rn)=  (1  -SERrn)  J]  SERrn. 

n=l;n^r  n=  l;/3rrl=l  n= l;/3rn=0 

Given  a  detection  state  Sr,  which  can  take  2N~l  values, 

N  2n~1-1 

A  =  Pr(x—>x\  Sr)  .Pr(Sr) 


(4.22) 


r= 1  Sr= 0 
N  2n~1-1  ( 

n  e 

r= 1  Sr= 0 
N 


\ 


M 


Pr 


En=l;A.„=l  arn^Xri 


X 


N 


J]  (1- SERn)  J]  SERrn. 

Tl=  =  1  ^4—  1  j/^rn. — 0 


(4.23) 


Examining  (4.23),  we  have 

N 

A  =  u 


r— 1 


Pr  la^Axj 


m  n 


[]'  (1  -  SER,. 


n=l;n^r 


N 

E 

l=l\l^r 


( 


M 


^  ^>r  |  En=l;n/I  arnA.Xn  |  ^ 

..  sMN 

- *  )  TT  SER. 

Er  |arrAa;.  1  ' 


\  * 

JJ  (1  SER,,,) SER 

n=l;n^Z 


rl 


T  V  V  L ^  y 


(4.24) 

I 

n=l;n^r 

where  the  first  term  corresponds  to  the  case  the  relay  Ur  correctly  detects  all  over¬ 
heard  symbols,  the  second  term  is  associated  the  case  the  relay  Ur  correctly  detects 
all  overheard  symbols  but  one,  the  xj,  and  the  last  term  is  the  case  where  Ur  erro¬ 
neously  detects  all  the  overheard  symbols.  At  high  SNR,  the  SERs  are  small  and 
their  high-order  terms  can  be  ignored.  Considering  the  first  two  terms, 


N 


A<U 


r— 1 


Pr  |a^Ax| 


M  N 


+  ^  SERrl 


l=l-l^r 


(4.25) 
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where  we  used  the  approximation  1  —  SERrn  ~  1.  Substituting  (4.20)  into  (4.25), 
we  can  show  that 


N 


a<p-mn  n 


r—  1 


laLAxI 


M 


N 


a 


M 


fcN0  (dm ax)M 


n=l;n^r 


(4.26) 


where  dmax  is  the  maximum  Euclidean  distance  of  X  and  cty  =  Pr/P  and  an  = 
Pn/P  are  fractions  of  the  total  transmit  power  P  allocated  in  the  source  and  relay 
transmission  phases,  respectively.  Substituting  (4.26)  into  (4.16),  the  PEP  is 


/ 


Pr  S 


< 


A 


2  MN  -  1 
MTV  -  1 

N 


M  N 


m=l  r=l  v  mr  I  r 


nn 

m= 1  r=l 

JCN0  (d 


at 


MAxI 


x 


q/M  /  j  q,  /j 2 


p 

ivo 


—MN 


(4.27) 


4.2.2  Code  Design  Criteria 

From  (4.27),  the  design  criteria  for  the  coding  vectors  ar’s  are  as  follows. 

Diversity  criterion:  The  system  provides  full  diversity  with  order  MN  if 
|a)TAx|  7^  0,  Vr  G  [1,  iV] ,  Vx,  x  e  X. 

Product  criterion:  The  minimum  value  of  the  product  nil  ^  ax  over  all 
pairs  of  distinct  symbol  vectors  x  and  x  should  be  as  large  as  possible.  The  product 
criterion  is  of  secondary  importance  and  should  be  optimized  if  full  diversity  is 
achieved. 

Let  A  =  [ai, ...,  ar, ...,  ajv]  be  the  coding  matrix.  With  the  above  design  cri¬ 
teria,  A  has  been  proposed  in  a  number  of  previous  work  [40],  [41],  [42],  where 
Hadamard  and  Vandermonde  matrices  were  used  to  construct  A.  Note  that  the 
coding  matrices  based  on  Vandermonde  matrices  result  in  larger  minimum  prod- 


net  values  than  those  using  Hadamard  matrices.  Thus  we  will  use  Vandermonde 
matrices  for  our  STNC  scheme.  In  that  case, 

1  •••  1  •••  1 
l  6i  ■  ■  ■  9r  ■  ■  ■  6  N 

A  =  7f  . 

nN- 1  QN-1  qN-1 

u1  ■  ■  ■  Ur  ■  ■  ■  UN 

where  9r  depends  on  N  and  the  construction  methods  [40],  [41],  [42],  In  the  following 
are  some  of  good  code  coefficients. 

•  If  N  =  2k  for  k  >  1,  the  optimum  6r  =  eJ'xn'r7r  for  r  =  1,  2, ...,  N  and  j  =  \f—l. 

•  If  N  =  3  x  2k  for  k  >  0,  the  optimum  9r  =  for  r  =  1,2,...,  TV  and 

j  = 

•  If  N  =  2fcx3  for  k  >  1  and  l  >  1,  (not  optimum)  9r  =  e 3^n~'k  for  r  =  1, 2, ...,  N 
and  j  =  \f—l. 

•  For  any  value  of  N,  the  code  matrix  in  (4.28)  can  be  constructed  as  A  = 
cliag  {l,  a, ....,  a:^1}  F jy,  where  F ^  is  the  normalized  N  x  N  discrete  Fourier 
transform  matrix  and  a  =  e3‘llxlJ  with  the  choice  of  J  discussed  in  [42], 

4.3  Impact  of  Synchronization  Errors  on  DSTBC 

The  source  transmission  phase  of  schemes  using  DSTBC  is  the  same  with  that 
of  the  STNC  scheme,  i.e.,  that  the  N  user  nodes  take  turn  to  exchange  their  transmit 
symbols  among  themselves.  Thus  the  signal  model  for  this  phase  follows  (4.1).  After 
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the  source  transmission  phase,  a  STBC  matrix  is  formed  from  the  overheard  symbol 
vector  x  as 


s(0  = 


Soi(0 


■Sfcl  (J> ) 


S0r(l) 


Skr  (0 


Sqn(1) 


(4.29) 


^(X-l)l(O  •••  S(X-l)r(0  s(K-1)n(1) 

where  l  denotes  the  code  matrix  at  frame  /,  which  consists  of  K  time  slots  required 
to  transmit  the  code  matrix,  and  Skr(l)  is  the  code  symbol  transmitted  at  time  slot 


k  and  through  user  node  Ur.  For  example,  the  code  matrix  for  two  cooperative  user 


nodes  is  the  well-known  Alamonti  STBC  [5] 

Xx{l)  x2(l) 


(4.30) 


L  -^(o  ^(o  j 

Note  that  if  a  symbol  is  erroneously  decoded  at  a  user  node,  the  associated  code 
symbols  at  that  node  are  set  to  zero  and  the  node  remains  silent  during  that  time  slot 
[19].  Note  further  that  for  orthogonal  STBCs  [4],  which  provide  full  spatial  diversity 
in  traditional  MIMO  systems,  K  >  N  with  the  equality  for  only  the  case  of  N  —  2. 
Therefore,  transmitting  N  symbols  from  N  user  nodes  in  the  relay  transmission 
phase  using  DSTBCs  requires  more  than  N  time  slots  and  thus  the  use  of  DSTBC 
schemes  results  in  less  bandwidth  efficiency  than  the  use  of  the  proposed  STNC 
scheme. 

In  the  relay  transmission  phase,  the  symbols  in  the  kt\i  row  of  the  code  matrix 
(4.29)  for  k  =  0,  l,  ...,iC  —  1  are  simultaneously  transmitted  through  the  N  user 
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Sampling  instance  xi  Desired  symbol 


Figure  4.3:  Impact  of  timing  synchronization  errors  on  DSTBC. 


nodes,  each  acting  as  a  respective  antenna  of  a  traditional  MIMO  system.  Here  we 
assume  that  nodes  in  the  source  and  relay  transmission  phases  transmit  information 
in  packets  that  comprise  a  large  number  of  symbols  as  usually  done  in  practice 
such  as  in  802.11  systems  [43].  This  transmission  manner  is  to  achieve  efficiency  by 
reducing  the  number  of  interframe  spacings  and  the  amount  of  channel  estimation. 
In  this  way,  the  received  signal  at  antenna  m  and  time  slot  k  of  frame  l  due  to  the 
time  synchronization  errors  is 

N 


IP~  N  90  /  k  4-  a  \ 

0  =  Y  ~^'52hrnr(l)  S(mod(k+q,K))r  M  ~ J£~  J 

r=l  q=— go  '  ' 


9=-90 

P((9  -  l)Ts  ~  Tr)  +  Wmfc(Z), 


X 


(4.31) 


where  mod  and  [.J  denote  the  modulo  and  floor  operations,  respectively,  wmk(l ) 
CAT(0,  No)  is  the  AWGN, 

sin(7r£/Ts)  cos(7 T/3tTs) 


Pit)  = 


irt/Ts  1  -  4 f32t2T* 


(4.32) 
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is  the  raised  cosine  pulse  shape  with  a  symbol  period  Ts  and  the  roll-off  factor  (3 
[56],  qo  is  the  number  of  nearest  neighbor  symbols  from  each  side  (left  or  right)  that 
cause  the  ISI  on  the  symbol  of  interest,  and  rr  is  the  timing  error  associated  with 
the  signal  from  Ur.  Figure  4.3  illustrates  the  ISI  effect  on  the  desired  symbol,  caused 
by  timing  synchronization  errors. 

Because  the  base  node  assumes  perfect  timing  synchronization,  it  applies  the 
detection  techniques  in  [57].  For  example  in  the  case  of  N  =  2  and  Alamouti’s  code 
is  used, 


X\ (/)  =  argmin 
xie|x| 


x2(l)  =  argmin 
x2e|x| 


M 


m= 1 


E  ( y°M\l y*C(0  +  (ylm^hui) 
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-i  +  EEt 


ki|2  1  (4.33) 
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m=  1 


M  2 


P 


+  -1  +  EE  ■y  hmr(l)\2  |x2|n.(4.34) 


m=  1  r=  1 


This  detection  inherits  the  ISI  effect  in  (4.31)  and  thus  degrades  the  performance 
as  we  will  see  in  the  next  section. 


4.4  Simulations 

We  perform  computer  simulations  to  verify  our  proposed  STNC  scheme  and  to 
compare  the  performance  of  our  scheme  with  a  scheme  that  employs  DSTBC.  Both 
perfect  and  imperfect  timing  synchronization  is  considered  in  the  DSTBC  scheme. 
In  these  simulations,  we  assume  that  the  N  user  nodes  are  in  a  cluster  and  the 
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(a) 


(b) 

Figure  4.4:  SER  versus  SNR  performance  of  the  transformed-based  STNC  for  dif¬ 


ferent  numbers  of  user  nodes  (N  =  2  and  N  =  3),  QPSK  and  16-QAM  modulation, 


and  (a)  (M  =  1)  and  (b)  (M  =  2)  . 
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channel  variances  between  a  pair  of  user  nodes  are  =  30,  the  same  for  all  pairs. 
The  cluster  is  faraway  from  the  base  node,  and  thus  the  channel  variance  between 
the  base  node  and  a  user  node  is  a^n  =  1,  the  same  for  all  user  nodes.  Also  we 
assume  the  noise  variance  Nq  =  1.  Equal  power  allocation  is  assumed,  where  a  total 
transmit  power  P  associated  with  transmitted  symbol  is  divided  equally  among  the 
transmissions.  In  this  case,  Pn  =  P/(N  +  1)  and  Pr  =  PN/(N  +  1)  for  STNC  scheme 
and  Pn  =  P/(K  +  1)  and  Pr  =  PK/{K  +  1)  for  DSTBC  scheme  that  requires  K 
time  slots  for  transmitting  the  space-time  block-code  matrix.  Given  the  simulation 
setup,  all  transmitted  symbols  have  the  same  performance  and  thus  the  performance 
associated  with  x\  is  presented. 

Figure  4.4  presents  the  SER  versus  SNR  performance  of  the  proposed  STNC. 
In  these  figures,  we  consider  the  number  of  user  nodes  N  =  2  and  3  and  the  number 
of  receive  antennas  M  =  1  and  2.  For  modulations,  we  use  quadrature  phase- 
shift  keying  (QPSK)  and  16-QAM.  The  coding  coefficients  in  (4.28)  for  N  =  2  are 
0r  =  with  r  —  1,2  and  for  N  =  3  are  9r  =  3  r  with  r  =  1,2,3. 

From  the  figures,  the  proposed  STNC  clearly  provides  the  expected  diversity  orders, 
i.e. ,  that  symbols  xn  are  received  with  diversity  order  MN  for  N  user  nodes  and  M 
receive  antennas. 

Figures  4.5  and  4.6  provide  performance  comparison  between  the  proposed 
STNC  scheme  and  a  DSTBC  scheme  employing  Alamouti’s  code  for  two  user  nodes 
(N  =  2)  cooperating  with  each  other.  In  these  simulations,  QPSK  and  16-QAM 
modulations  are  used,  and  numbers  of  receive  antennas  M  —  1,2  are  considered. 
Various  synchronization  error  ranges,  denoted  as  A Ts,  of  0 Ts,  0.3T,,  and  0.5 Ts 
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(a) 


(b) 

Figure  4.5:  Performance  comparison  between  the  proposed  STNC  scheme  and  a 
scheme  employing  distributed  Alamouti  code  for  N  =  2  and  M  =  1,  (a)  QPSK  and 
(b)  16-QAM  modulations. 
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(a) 


(b) 

Figure  4.6:  Performance  comparison  between  the  proposed  STNC  scheme  and  a 
scheme  employing  distributed  Alamouti  code  for  N  =  2  and  M  =  2,  (a)  QPSK  and 
(b)  16-QAM  modulations. 
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are  assumed,  and  the  timing  errors  Tr  for  r  =  1,2  is  uniformly  distributed  in 
[— ATs/2,  ATs/2].  Several  points  are  worth  noting  from  the  figures.  First,  they 
clearly  show  that  the  proposed  STNC  scheme  outperforms  the  distributed  Alam- 
outi  scheme  in  most  of  the  considered  cases.  Only  the  distributed  Alamouti  scheme 
with  a  single  receive  antenna  (M  =  1)  and  perfect  synchronization  (A Ts  =  0 Ts) 
provides  about  ldB  advantage  over  the  STNC  scheme  at  moderate  SNRs.  Secondly, 
in  contrast  with  the  STNC  scheme,  which  provides  full  diversity  for  all  the  consid¬ 
ered  cases,  the  distributed  Alamouti  scheme  shows  an  error-floor  behavior  as  high 
SNR  regime,  even  under  perfect  synchronization  (i.e.  A Ts  =  0TS).  The  error-floor 
behavior  of  the  distributed  Alamouti  scheme  under  perfect  synchronization  is  clue 
to  the  dependency  of  the  diversity  order  on  the  inter-user  SNR  and  was  reported  in 
a  number  of  previous  work,  both  for  DF  and  AF  protocols  in  cooperative  communi¬ 
cations  [58],  [59].  Clearly,  the  proposed  STNC  is  advantageous  over  the  distributed 
Alamouti  scheme  with  and  without  the  occurrence  of  timing  synchronization  errors. 

4.5  Summary 

In  this  chapter,  we  proposed  a  STNC  scheme  that  utilizing  transform-based 
coding  to  achieve  spatial  diversity  with  low  transmission  delay  and  eliminate  the 
issue  of  imperfect  frequency  and  timing  synchronization.  The  scheme  is  applied  to 
M2P-WNC  network  with  an  arbitrary  number  of  user  nodes  N  to  provide  a  diversity 
order  of  N  for  each  transmitted  symbol.  The  PEP  was  analyzed  and  the  code 
design  criteria  were  derived  to  ensure  achieving  full  diversity  order.  Simulations 
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are  conducted  to  verify  the  performance  of  the  proposed  scheme  and  to  show  its 


advantage  over  a  DSTBC  scheme  under  timing  synchronization  errors. 


Chapter  5 


Coalition  Formation  Games  for  Energy  Efficient  Wireless  Network 
Cocast 

In  the  previous  chapters,  we  have  seen  that  WNC  and  its  associated  STNCs 
provide  spatial  diversity  to  combat  channel  fading  and  thus  dramatically  reduce  the 
required  transmit  power  in  comparison  with  DTX.  However,  due  to  the  additional 
processing  power  in  receiving  and  retransmitting  each  other’s  information,  not  all 
nodes  and  WNC  networks  result  in  energy  efficiency. 

In  this  chapter,  we  first  examine  the  power  consumption  of  WNC  networks  and 
compare  the  power  consumption  with  that  of  DTX  networks  for  a  given  quality  of 
service  represented  by  a  required  SER.  The  network  setting  follows  the  M2P-WNC 
protocol  in  Chapter  2;  however,  this  work  can  be  easily  extended  to  cover  other 
WNC  network  settings.  The  power  consumption  model  considers  the  processing 
power  at  the  transmitter  and  receiver  RF  components  and  the  required  transmit 
power,  which  accounts  for  power  amplifier  (PA)  energy  efficiency  and  the  peak-to- 
average-power  ratio  (PAPR),  to  convey  the  information  over  the  medium  between 
the  transmitter  and  the  receiver.  Since  user  nodes  are  randomly  distributed  around 
the  network,  there  is  a  need  for  a  distributed  algorithm  that  allows  them  to  form 
cooperative  groups  and  ensures  network  power  saving  without  causing  additional 
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power  consumption  to  individual  members.  Thus  in  this  chapter,  we  utilize  coalition 
formation  games  to  derive  such  an  algorithm. 

Coalition  formation  games  have  been  applied  in  economics  and  political  sci¬ 
ence.  Recently,  they  are  also  used  to  analyze  performance  of  communication  net¬ 
works  [63].  For  example,  the  authors  in  [64]  consider  a  network  of  single  antenna 
user  nodes  that  send  data  in  the  uplink  TDMA  system  to  a  base  node  with  multiple 
antennas.  The  user  nodes  can  transmit  directly  to  the  base  node  or  they  can  form 
cooperative  groups  that  employ  MIMO  to  improve  their  capacity.  To  cooperate, 
the  user  nodes  must  exchange  data,  and  thus  the  exchange  of  information  incurs  a 
cost  in  terms  of  power.  Given  a  limited  transmit  power  each  node  can  be  used  to 
transmit,  there  is  a  tradeoff  between  the  transmit  power  used  to  exchange  and  used 
to  transmit  to  the  base  node.  The  tradeoff  prevents  the  network  from  forming  grand 
coalition,  a  coalition  that  comprises  all  user  nodes  in  the  network.  The  problem  is 
to  find  the  optimal  coalition  structure.  To  form  cooperative  groups,  the  authors 
employ  the  merge-and-split  rules  [65],  which  are  proved  to  converge  to  a  unique 
solution  with  arbitrary  merge  and  split  iterations. 

In  this  chapter,  each  user  node  in  WNC  networks  is  treated  as  a  player,  who 
seeks  partners  to  form  a  cooperative  group  to  achieve  power  saving  for  itself  and  for 
the  whole  group.  There  is  a  tradeoff  in  power  consumption  when  forming  cooperative 
groups.  Each  user  node  when  joining  a  cooperative  group  achieves  transmit  power 
saving  through  spatial  diversity  while  incurs  additional  processing  power  due  to  the 
reception  and  retransmission  of  overheard  information.  The  tradeoff  represents  the 
gain  and  the  cost  in  cooperation.  As  the  size  of  the  cooperative  group  increases, 
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both  the  gain  and  the  cost  also  increase.  The  additional  processing  power  linearly 
increases  with  the  size  of  the  cooperative  group.  However,  the  transmit  power  saving 
in  cooperation  gradually  diminishes  due  to  the  nature  of  incremental  diversity  that 
causes  the  relative  transmit  power  saving1  to  reduce,  as  discussed  in  Chapter  3.  In 
such  a  case,  user  nodes  at  some  point  can  no  longer  be  added  to  the  cooperative 
group  since  the  extra  gain  of  involving  the  nodes  is  smaller  than  the  additional  cost. 
This  prevents  WNC  networks  from  forming  a  grand  coalition.  Unlike  [64],  where 
the  authors  assume  channel  information  is  available  at  user  nodes,  we  realize  that 
information  exchange  also  require  certain  medium  access  control  and  thus  offer  a 
TDMA-based  merge  process  to  orderly  and  efficiently  form  the  cooperative  groups  in 
WNC  networks.  In  addition,  the  complexity  of  exchanging  information  in  wireless 
networks  is  too  high,  especially  with  large  numbers  of  user  nodes,  we  propose  a 
heuristic  approach  in  forming  cooperative  groups.  The  condition  for  a  merge  is  that 
the  merge  only  leads  to  power  saving  for  the  group  without  causing  additional  power 
burden  to  the  individual  members.  Simulation  is  provided  to  corroborate  the  energy 
efficient  WNC  networks.  From  the  simulation,  there  is  a  substantial  reduction  in 
network  power  consumption  when  using  the  proposed  merge  process.  In  addition, 

the  merge  process  also  improves  the  network  lifetime. 

1A  relative  power  saving  is  defined  as  the  difference  in  savings  over  direct  transmission  of  two 
consecutive  diversity  orders. 
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Figure  5.1:  A  multi-source  wireless  network. 


5.1  Power  Consumption  in  WNC  and  DTX  Networks 

5.1.1  System  Model 


We  consider  a  network  consisting  of  N  user  nodes  denoted  as  Ui,  U2, ...,  Cv 
having  their  own  information  that  need  to  be  delivered  to  a  common  base  node 
Uq  as  shown  in  Figure  5.1.  All  nodes  in  the  network  are  assumed  to  have  a  single 
antenna.  The  channels  are  modeled  as  narrow-band  Rayleigh  fading  with  additive 
white  Gaussian  noise  (AWGN).  The  channel  variance  between  arbitrary  nodes  Uu 
and  Uv  is  a^v  =  where  duv,  k,  a  are  the  distance  between  Uu  and  Uv,  the 

pathloss  constant,  and  the  pathloss  exponent,  respectively.  The  pathloss  constant 
can  be  modeled  as 


k  = 


A  A 2  GtGr 


(5.1) 


M)  Nf 

where  A  is  the  carrier  wavelength,  Gt  and  Gr  are,  respectively,  the  transmit  and 
receive  antenna  gains,  and  Nf  is  the  noise  figure. 

Two  transmission  protocols,  namely  DTX  and  WNC,  are  considered  for  the 
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network.  Each  user  node  in  DTX  directly  transmit  its  own  information  to  the  base 
node  while  in  WNC,  the  N  user  nodes  cooperate  with  each  other  following  the  M2P- 
WNC  scheme  in  Chapter  2,  where  the  relay  nodes  utilize  FDMA-like  and  CDMA- 
like  techniques  to  combine  the  overheard  information.  The  SER  for  transmitting 
information  from  Un  to  Uq  in  DTX  using  PSK  modulation  can  be  expressed  as  [56] 

(uzpDTX  2  \ 

i+  *’n  2°;  ,  (5.2) 

N0  sm  0  I 

where  b  =  sin2(7r/A/f)  is  a  coefficient  associated  with  Af-PSK  modulation,  N0  is  the 
thermal  noise  power  spectral  density  (PSD),  E^x  is  the  energy  per  symbol,  and 

F{x{e))  =  *J0  W)de '  (5'3) 


to  the  broadcast  nature  of  wireless  communications,  other  user  nodes  overhear  the 
information  and  help  relaying  it  to  the  base  node  in  the  later  phase.  In  the  relay 
transmission  phase,  each  user  node  acting  as  a  relay  node  constructs  a  unique  signal 
in  FDMA-like  or  CDMA-like  manners.  The  signal  is  a  combination  of  the  overheard 
information  previously  received  from  the  (N  —  1)  source  nodes  in  the  source  trans¬ 
mission  phase.  The  base  node  Uq  jointly  detects  the  transmitted  information  from 
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the  received  signals  in  both  source  transmission  phase  and  relay  transmission  phase. 

We  assume  DF  protocol  in  cooperation,  where  a  relay  node  decodes  the  over¬ 
heard  information  and  then  re-encodes  and  transmits  it  to  the  base  node  if  the 
decoding  is  correct.  From  Chapter  2,  the  exact  SER  expression  associated  with 
information  from  Un  for  Ad-PSK  modulation  is 

1  ,  bE^nC<\  A  (  ,  bE^crU 

N0  sin2  9  )  A_1  ^  N0en  sin2  9 

r^n 

N 

nG(w-  <5-5) 

r— 1 
r^n 

where  E^^c  and  E^r^c  (for  r  ^  n)  are,  respectively,  the  energy  per  symbol  al¬ 
located  at  the  source  node  Un  and  at  the  relay  node  Ur,  en  is  the  interference 
impact  due  to  the  cross-correlations  in  forming  the  unique  signal  at  a  relay  node, 
and  /3rn  G  {0, 1}  for  r  ^  n  represents  a  detection  state  at  Ur.  When  Ur  detects 
Un  s  information  correctly,  (3rn  =  1;  otherwise,  (3rn  =  0.  All  /3rn’s  form  the  decimal 
number  Sn  in  (5.5),  i.e.,  Sn  =  [/?in.../3rn.../?Arn]2  that  represents  one  of  2JV~1  network 
detection  states  associated  with  information  from  Un.  In  (5.5),  we  also  have 


{1  —  SERrn  if  j3rn  =  1 

,  (5.6) 

SERrn  if  f3rn  =  0 

where 


SER 


rn 


F(1+  Nq  sin2  6  ) 


(5.7) 


is  the  SER  in  detecting  Un  s  information  at  Ur.  Note  that  the  total  symbol  energy 
associated  with  Un’s  information  is  E^nNC  =  Ef^0  +  E^r^c .  When  the  SNR  is 
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high,  the  approximate  SER  can  be  expressed  as 


SER 


WNC 


'bE_zryN 

N0  ) 


2(JV-1)-l 


E 


9(1  +  |fU)[»(l)]|n"°' 


<T°n  Sn=  0  anV  "0|  IIren„i  ft™ 


(5-8) 


IrefinO  ar0 


„l+|nno|  77  ^ 

where  ann  and  arn  are,  respectively,  the  fractions  of  the  energy  per  symbol  £,]in/v<:' 
allocated  at  Un  and  Ur,  and  f2n0  and  Qnl  denote,  respectively,  subsets  of  indexes  of 
relay  nodes  that  decode  f/„’s  information  erroneously  and  correctly. 
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Transmit  power  saving  (dB/node) 


Figure  5.2:  Transmit  power  saving  of  WNC  over  DTX  for  N  =  4. 


The  transmit  power  for  a  given  bit  rate  Rb  and  a  constellation  size  AA  is 

Ps,„  =  Es>n  (Rb/  log2(Ad)) ,  (5.9) 

where  Es  n  is  the  symbol  energy  in  (5.2)  and  (5.5)  for  DTX  and  WNC,  respectively. 
As  shown  in  (5.8)  and  (5.4),  WNC  provides  a  spatial  diversity  order  of  N  for  trans¬ 
missions  to  the  base  node  Uq  while  DTX  results  in  a  diversity  order  of  one.  The 
spatial  diversity  in  WNC  is  the  source  of  transmit  power  saving  over  DTX.  Figure 
5.2  illustrates  the  power  saving  of  WNC  over  DTX,  defined  as  a  ratio  between  the 
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Figure  5.3:  Transmitter  and  receiver  chains. 


required  transmit  power  in  DTX  over  that  in  WNC  and  expressed  in  dB.  In  the 
figure,  a%u  and  <j^b  represents  the  channel  variances  among  the  user  nodes  and  be¬ 
tween  the  user  nodes  and  the  base  nodes.  a*u  is  kept  the  same  in  the  simulation, 
assuming  the  user  nodes  staying  in  the  same  cluster  area  and  equidistant  to  each 
other,  while  a\b  varies,  representing  different  distances  between  the  user  nodes  and 
the  base  node.  From  the  figure,  we  can  see  that  two  factors  affect  the  transmit  power 
saving.  For  the  same  channel  variance,  equivalently  the  same  distance  between  the 
base  nodes  and  the  user  nodes,  the  lower  the  required  SER  is  the  more  transmit 
power  saving.  For  the  same  required  SER,  the  smaller  the  channel  variance,  equiv¬ 
alently  the  larger  the  distance  between  the  base  node  and  the  user  nodes,  is  the 
larger  the  power  saving.  When  the  saving  exceed  the  additional  processing  power 
in  relaying  information,  energy  efficiency  is  achieved  for  WNC  network. 

5.1.2  Power  Consumption  in  DTX  Networks 

Figure  5.3  illustrates  the  transmitter  and  receiver  chains  of  single-antenna  sys¬ 
tems.  As  modeled  in  [66],  [67],  power  consumption  includes  two  major  parts,  the 
power  consumption  by  the  PA  and  the  power  consumption  of  other  RF  components. 
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In  this  work,  we  neglect  the  power  consumption  of  the  baseband  signal  processing 
blocks  such  as  those  to  perform  forward  error  correction  and  modulation.  Never¬ 
theless,  the  power  consumption  for  these  blocks  can  be  incorporated  into  the  model 
in  future  work  [68]. 

In  DTX  networks,  a  user  node  Un  only  transmits  its  own  information.  Thus 
its  PA  power  consumption  is 

P?S  =  -P?JX,  (5-10) 

V 

where  £  is  the  PAPR,  rj  is  the  PA  efficiency,  and  P®nX  is  the  required  transmit 
power  in  DTX  to  convey  the  information  over  the  transmission  medium  and  is 
computed  following  (5.9).  Un  also  incurs  the  transmitter  processing  power  due  to 
the  power  consumption  at  the  transmitter  RF  components.  The  transmitter  power 
consumption  can  be  given  as 

P^X  ~  Pd  AC  +  Pfilt  +  Pmix  +  Psyn,  (5.11) 

where  Pdac,  Pfilt,  Pmix,  and  Psyn  are  the  power  consumption  at  the  digital-to-analog 
converter  (DAC),  the  transmit  filters,  the  mixer,  and  the  frequency  synthesizer, 
respectively.  Pfilt,  Pmix,  and  Psyn  can  be  modeled  as  constants  [66]  while  Pdac  can 
be  approximated  as  [66] 

Pdac  ~  Qv^/0  (2ni  -  1)  +  rhCp  (2 B  +  fcor)  V2)j  ,  (5.12) 

where  Vdd  and  J0  are  the  voltage  and  current  supplies,  Cp  is  the  parasitic  capacitance, 
n i  is  the  number  of  bits  in  the  DAC,  B  =  R^/  log2(.M)  is  the  symbol  bandwidth, 
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and  f Cor  is  the  corner  frequency.  The  total  power  consumption  for  Un  in  DTX  is 


pDTX  _  pDTX  |  pDTX 
rn  —  rPA,n  “T  rTP,n  ■ 


(5.13) 


The  base  node  Uq's  function  is  only  receiving  signals  from  the  user  nodes.  Thus 
the  power  consumption  at  Uq  is  also  the  receiver  processing  power  consumption  and 
can  be  given  as 


P0DTX  ~  N(PlNA  +  Pfilr  +  Pmix  +  PlFA  +  P ADC  +  Psyn ),  (5-14) 

where  Plna,  Pfilr,  Pmix ,  Psyn,  Pifa,  and  Padc  are  the  power  consumption  at  low- 
noise  amplifier  (LNA),  the  receive  filters,  the  mixer,  the  frequency  synthesizer,  the 
intermediate- frequency  amplifier  (IFA),  and  the  analog-to-digital  converter  (ADC), 
respectively.  The  factor  of  N  in  (5.14)  is  due  to  the  fact  that  U$  receives  N  times  in 
DTX  networks.  Like  the  transmitter  RF  chain,  Plna,  Pfilr,  Pmix ,  Psyn,  and  Pifa 
can  be  modeled  as  constants  [66]  while  Padc  can  be  approximated  as  [66] 


P 


ADC 


3Vdd,Prnin  (2 B  +  f Cor ) 
]_Q-0.1525n2+4.838  : 


(5.15) 


where  Lmin  is  the  minimum  channel  length  in  the  complementary  metal-oxide- 
semiconductor  (CMOS)  technology  and  ri2  is  the  number  of  bits  in  the  ADC. 


5.1.3  Power  Consumption  in  WNC  Networks 

Since  all  nodes  in  WNC  networks  are  assumed  to  have  a  single  antenna,  the 
transmitter  and  receiver  chain  follows  Figure  5.3.  In  WNC  networks,  user  node 
Un  transmits  its  own  information  in  the  source  transmission  phase  and  relays  other 
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nodes’  information  in  the  relay  transmission  phase.  We  assume  equal  power  con¬ 


sumption  strategy,  which  allocates  one  half  of  the  required  transmit  power  at  the 
source  node  and  equally  divides  the  other  half  at  the  (N  —  1)  relay  nodes.  Thus  the 


PA  power  consumption  of  user  node  Un  is 


tdWNC 

rPA,n 


£ 


( 


N 


\ 


-P 


WNC 


-P 


WNC 


V 


(5.16) 


1 


fe2(W-l  )' 

where  £  is  the  PAPR,  rj  is  the  PA  efficiency,  and  P^NC  and  P^NC  follow  (5.9).  In 
addition,  Un  incurs  transmitter  processing  power  consumption,  which  can  be  given 


as 


tdWNC  _  tdWNC  ,  pWNC 
rTP,n  —  rTP,STP  ~r  rTP,STPi 


(5.17) 


where  P^pstp  an<^  ^ tpktp  are  ^ie  Power  consumption  at  the  transmitter  RF  com¬ 
ponents  in  the  source  transmission  phase  and  the  relay  transmission  phase,  respec¬ 
tively.  Ptpjstp  an(l  Ptpj&p  follows  (5.11),  in  which  Pdac  takes  the  form  of  (5.12) 
in  the  source  transmission  phase  and 

Pdac  «  Qv^/0  (2"1  -  1)  +  nxCp  (2 (TV  -  1  )B  +  fcor)  Vd2d )  (5.18) 

in  the  relay  transmission  phase.  Note  that  the  factor  of  (N  —  1)  in  (5.18)  is  due 
to  use  of  FDMA-like  or  CDMA-like  techniques  to  relay  overheard  information  in 
WNC.  In  the  source  transmission  phase,  Un  also  consumes  power  in  reception  of 
signals  from  other  user  nodes.  The  power  consumption  can  be  expressed  as 


Prp!u  ~  (77  —  1  ){PlNA  +  Pfilr  +  Pmix  +  PlFA  +  P ADC  +  Psyn ),  (5.19) 


where  Padc  follows  (5.15)  and  the  power  consumption  of  the  remaining  components 
can  be  modeled  as  constants.  Note  that  the  factor  of  (N  —  1)  in  (5.19)  accounts 
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for  the  (. N  —  1)  receptions  at  Un  in  the  source  transmission  phase.  In  summary,  the 
power  consumption  at  user  node  Un  in  WNC  is 


pWNC  _  pWNC  ,  pWNC  ,  pWNC 
1n  ~  rPA,n  “r  rTP,n  '  r RP,n  ' 


(5.20) 


The  base  node  Uq  in  WNC  receives  signals  in  both  phases.  The  receiver 
processing  power  consumption  can  be  expressed  as 


pWNC  _  pWNC  ,  pWNC 
J  0  —  rRP,STP  "T  rRP,RTPi 


(5.21) 


where  Ppp^srp  and  PpppTP  are  the  receiver  power  consumption  in  the  source  trans¬ 
mission  phase  and  the  relay  transmission  phase,  respectively.  Prpst'p  an(l  Prp^rtp 
follow  (5.14),  in  which  Padc  takes  the  form  of  (5.15)  for  the  source  transmission 
phase  and 


Padc  « 


3V%dLmin  (2 (IV  —  1  )B  +  fcor) 

^  Q—0. 1525/12+4.838 


(5.22) 


in  the  relay  transmission  phase.  Again,  the  factor  of  (N  —  1)  is  due  to  the  use  of 
FDMA-like  or  CDMA-like  techniques  in  the  relaying  signals  in  WNC. 


5.1.4  Simulations 

We  perform  computer  simulations  of  the  power  consumption  in  DTX  and 
WNC  networks  to  realize  the  power  saving  of  WNC  over  DTX.  In  this  work,  a 
power  saving  is  defined  as  a  ratio  of  the  power  consumption  in  DTX  over  that  in 
WNC.  We  consider  two  power  savings:  network  power  saving,  denoted  as  Snet,  and 
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Table  5.1:  Simulation  parameters 


Transmission  parameters 

RF  parameters  [66] 

Parameters  to  compute 

PDAc  and  PAdc  [66] 

fc  =  400MHz 

^  =  4dB  (QPSK) 

Vdd  =  3V 

a  =  3 

r)  =  0.35 

Jo  =  10/xA 

Gt  =  Gr  =  3dBi 

Nf  =  7 

Cp  =  lpF 

N0  =  -174dBm/Hz 

Pmix  =  30.0mW 

Lmin  —  0.5//111 

Rb  =  10Kbps 

P f  at  —  P f  Ur  =  2.5mW 

fcor  =  1  MHz 

M  =  4  (QPSK) 

P lna  =  20m  W 

ri\  =  16  (16-bit  DAC) 

SER0  =2e-3 

Pi  fa  =  3m  W 

n2  =  14  (14-bit  ADC) 

(equivalently  BER0  =le-3) 

PSyn  =  50.0mW 

individual  power  saving,  denoted  as  Sind.  We  define 


Q  A 
net 


yN  p 

Z-m=0  n 


pWNC 
Z-m= 0  1  n 
pDTX 

Sind  =  (timeS) 


(times), 


(5.23) 

(5.24) 


Table  5.1  lists  the  parameters  used  in  this  simulation.  We  consider  corner 
networks,  in  which  the  base  node  locates  at  (0,  0)  and  N  user  nodes  are  uniformly 
distributed  in  a  square  area  A  =  [0,.D]2,  where  D  measured  in  meters  denotes  the 
network  dimension.  Without  loss  of  generality,  the  user  nodes  are  numbered  in 
decreasing  order  of  their  distance  to  the  base  node.  In  this  manner,  U\  and  Un  are 
the  farthest  and  the  closest  to  Uq,  respectively.  The  number  of  user  nodes  is  fixed 
with  N  =  7  while  the  network  dimension  takes  different  values.  For  each  network 
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Figure  5.4:  Average  network  power  saving  of  WNC  over  DTX  for  N  =  7. 

dimension,  fifty  network  realizations  were  generated. 

Figure  5.4  presents  the  average  network  power  saving  of  WNC  over  DTX 
for  various  network  dimensions.  As  shown  in  the  figure,  the  larger  the  network 
dimension  is  the  larger  the  saving  in  network  power  consumption  of  WNC  over 
DTX.  For  the  given  simulation  setup,  network  power  savings  of  0.4,  0.6,  0.9,  1.8, 
and  3.3  are  respectively  realized  for  network  dimensions  of  100,  200,  300,  400,  and 
500m.  However,  WNC  does  not  always  lead  to  network  power  saving  over  DTX;  the 
power  saving  is  only  realized  for  large  network  dimensions  with  D  >  300m.  From 
the  previous  section,  the  power  consumption  includes  the  transmit  power  accounting 
for  the  PA  energy  efficiency  and  PAPR  and  the  processing  power.  The  cooperation 
among  nodes  in  WNC  leads  to  transmit  power  saving  as  shown  in  Figure  5.2;  the 
larger  the  transmission  distance  is  the  larger  the  transmit  power  saving  of  WNC  over 
DTX.  Nevertheless,  the  cooperation  also  incurs  additional  processing  power  due  to 
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Figure  5.5:  Average  individual  power  saving  of  WNC  over  DTX  for  N  =  7. 

the  reception  and  retransmission  at  the  relay  nodes.  For  small  network  dimensions, 
the  saving  in  transmit  power  cannot  compensate  the  additional  processing  power 
needed  for  cooperation.  As  a  result,  WNC  consumes  more  power  than  DTX  for 
these  network  dimensions. 

Figure  5.5  presents  the  average  power  saving  of  individual  nodes  when  par¬ 
ticipating  in  WNC  over  that  in  DTX  for  networks  generated  in  Figure  5.4.  An  in¬ 
teresting  observation  is  that  for  network  dimensions  associated  with  network  power 
saving  of  WNC  over  DTX,  not  all  user  nodes  have  individual  power  saving.  For 
example,  U6  and  U7  in  WNC  incur  more  power  consumption  over  DTX  for  D  = 
400m  and  500m.  They  are  the  closest  nodes  to  the  base  node  and  thus  require 
much  less  transmit  power  in  DTX.  When  participating  in  WNC,  they  do  not  have 
large  transmit  power  saving  that  can  compensate  the  additional  processing  power 
required  in  cooperation.  As  a  result,  they  consume  more  power  in  WNC  than  in 
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DTX. 


5.2  Coalition  Formation  Games  for  Energy  Efficient  WNC 

5.2.1  Motivation 

The  simulation  results  presented  in  Subsection  5.1.4  show  that  there  is  no 
guarantee  for  arbitrary  cooperative  groups  to  achieve  network  power  saving  when 
using  WNC  over  DTX.  In  addition,  for  cooperative  groups  that  have  network  power 
saving,  not  all  user  nodes  achieve  individual  power  saving  when  cooperating  to¬ 
gether.  Since  user  nodes  are  randomly  distributed  around  the  network,  there  is  a 
need  for  a  distributed  algorithm  that  allows  them  to  form  cooperative  groups  and 
ensures  power  saving  to  the  groups  without  causing  additional  power  consumption 
to  individual  members.  In  this  section,  we  utilize  coalition  formation  games  to  derive 
such  an  algorithm  for  WNC  networks. 

Coalition  formation  games  have  been  applied  in  economics  and  political  sci¬ 
ence.  Recently,  they  are  also  used  to  analyze  performance  of  communication  net¬ 
works  [63].  Fundamentally,  a  coalition  formation  game  consists  of  a  three-tuple 
(J\f,  v,x)  [63],  where  J\f  =  {1,2,  is  a  set  of  players  who  seek  to  form  cooper¬ 

ative  groups  (or  coalitions)  to  improve  their  positions  in  the  games,  v  is  a  utility 
function  that  defines  how  the  game  would  play,  and  x  is  a  vector  representing  the 
payoffs  the  members  would  receive  from  the  value  v. 

In  this  work,  each  user  node  is  treated  as  a  player,  who  seeks  partners  to  form  a 
cooperative  group  to  achieve  power  saving  for  itself  and  for  the  whole  group.  There  is 
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a  tradeoff  in  power  consumption  of  WNC  networks  when  forming  cooperative  groups. 
Each  user  node  in  a  cooperative  group  achieves  transmit  power  saving  through 
spatial  diversity  while  incurs  additional  processing  power  due  to  the  reception  and 
retransmission  of  overheard  information.  As  a  result,  we  define  the  utility  function 
and  individual  payoff  for  WNC  networks  as 

v(C)  =  £  (PpDS  -  p™°)  -  £  +  Pg»C)  -  P™) .  (5.25) 

unec  unec 

and 

rr(r\-lPDTX  tdWNC\  ( ( pWNC  ,  PWNC\  pDTX \  (K  oa\ 

—  \rPA,n  rPA,n  )  \\*TP,n  ~^rRP,n  )  rTP,n  )  i 

respectively,  where  C  denotes  a  cooperative  group  with  members  Un' s.  Note  when 
C  =  {Un},  a  single-member  coalition,  the  power  terms  associated  with  WNC  con¬ 
verge  to  those  associated  with  DTX.  In  that  case  v(C)  =  xn(C)  =  0.  In  (5.25), 
the  first  summation  is  the  transmission  power  saving  while  the  second  summation  is 
the  additional  processing  power.  They  represent  the  gain  and  the  cost,  respectively, 
in  cooperation.  As  the  size  of  the  cooperative  group  increases,  both  the  gain  and 
the  cost  also  increase.  The  additional  processing  power  linearly  increases  with  the 
size  of  the  cooperative  group.  However,  the  transmit  power  saving  in  cooperation 
gradually  diminishes  due  to  the  nature  of  incremental  diversity  that  causes  the  rel¬ 
ative  transmit  power  saving  to  reduce.  At  some  point,  user  nodes  can  no  longer 
be  added  to  the  cooperative  group.  This  prevents  WNC  networks  from  forming  a 
grand  coalition  [63] .  The  problem  now  is  to  find  the  optimal  coalition  structures.  In 
[65],  merge  and  split  rules  are  proposed  to  form  cooperative  groups  and  proved  to 
converge  to  a  unique  solution  with  arbitrary  merge  and  split  iterations.  However, 
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the  complexity  of  exchanging  information  in  wireless  networks  is  too  high,  especially 
with  large  numbers  of  user  nodes  N.  To  make  the  problem  traceable,  we  propose  in 
the  next  subsection  a  heuristic  approach  to  form  the  cooperative  groups  in  WNC. 

5.2.2  Merge  Process  for  WNC  Networks 

As  proposed  in  [65],  a  merge  between  two  cooperative  groups  C\  and  C2  hap¬ 
pens  if  it  increases  the  value  of  the  utility  function,  i.e. 

v(Cx  U  C2)  >  v(Ci)  +  v(C2)  for  Ci  D  C2  =  0.  (5.27) 

This  condition  is  to  ensure  that  the  network  power  saving  of  the  merged  group 
would  be  achieved.  To  avoid  additional  power  burden  to  individual  nodes  when 
cooperating  together,  we  impose  the  second  condition  as 

xn(Ci  U  C2)  >  xn(Ci)  Vn,  (5.28) 

for  %  —  1  or  2,  the  index  of  the  cooperative  group  that  IJn  belongs  to  before  merging 
Ci  and  C2  together. 

Given  the  merge  conditions  in  (5.27)  and  (5.28),  we  propose  three  phases  for 
energy  efficient  WNC  networks,  including  transmission  request,  merge  process,  and 
WNC  transmission.  Since  the  merge  requires  the  computation  of  each  member’s 
transmit  power,  which  needs  the  knowledge  of  the  inter-user  and  user-base  channel 
variances  for  all  members  in  the  group,  we  propose  a  TDMA-based  merge  process 
that  ensures  the  information  exchange  among  the  members  occur  orderly  and  effi¬ 
ciently. 
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(a) 


(b) 


Figure  5.6:  (a)  WNC  transmission  schedule  and  (b)  Merge  schedule. 


In  the  first  phase,  the  N  user  nodes  send  a  request-to-send  (RTS)  signal  to  the 
base  node  Uq.  The  user  nodes  are  set  to  use  a  maximum  transmission  power  so  that 
other  user  nodes  can  estimate  the  inter-user  channel  variances.  After  receiving  the 
RTS,  Uq  broadcasts  a  WNC  transmission  schedule  as  shown  in  Figure  5.6(a),  which 
includes  2 N  time  slots  for  the  source  transmission  phase  and  the  relay  transmission 
phase  of  WNC  transmissions.  Based  on  the  broadcasting  signal  from  Uq ,  the  user 
nodes  can  also  estimate  the  user-base  channel  variances.  This  information  will  be 
used  later  in  the  merge  process.  The  WNC  transmission  schedule  also  indicates  the 
transmission  order,  starting  from  the  farthest  to  the  closest  user  nodes.  Without 
loss  of  generality,  we  can  number  the  user  nodes  in  decreasing  order  of  their  distance 
to  the  base  node.  In  this  manner,  Ui  and  Un  are  the  farthest  and  the  closest  to  Uq, 
respectively. 

Based  on  the  order  in  the  WNC  transmission  schedule,  starting  from  U\  down 
to  UN,  the  merge  process  takes  place  to  form  cooperative  groups.  In  this  manner, 
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disadvantageous  nodes  in  terms  of  transmit  power  consumption  will  receive  more 
assistance  to  lower  their  power  burden.  In  the  merge  process,  each  node  is  allowed 
a  maximum  number  of  attempts,  denoted  as  Max ,  which  is  used  to  control  the 
overhead  in  forming  cooperative  groups.  The  merge  schedule  for  the  merge  process 
is  shown  in  Figure  5.6(b),  which  is  TDMA-based.  Note  that  the  time  slots  in  the 
merge  schedule  are  much  shorter  than  those  in  the  WNC  transmission  schedule. 
Assume  at  present  that  we  attempt  to  merge  at  user  node  Un.  If  Un  already  belongs 
to  some  cooperative  groups  due  to  previous  merges  at  other  user  nodes,  then  Un 
remains  silent  during  its  assigned  Tn i,  Tn2,  •••,  TnMax  time  slots.  Otherwise,  Un  begins 
to  merge  with  other  remaining  nodes  in  the  network.  In  this  case,  Un  is  called  the 
coalition  head  and  its  index  n  is  used  for  the  coalition  index. 

The  merge  at  Un  happens  as  the  following.  At  the  beginning,  Un  broadcasts 
its  user-base  channel  variance  to  its  neighbors.  Assume  at  present  that  Un  attempts 
to  merge  with  Ur,  its  closest  non-member  neighbor.  Un  first  sends  the  indexes 
of  its  members  to  Ur  and  requests  for  a  merge.  Ur  agrees  to  merge  if  the  following 
three  conditions  are  satisfied.  Firstly,  Ur  does  not  belong  to  any  cooperative  groups. 
Secondly,  it  has  inter-user  and  user-base  channel  variances  for  all  coalition  members. 
This  condition  is  to  ensure  full  diversity  for  all  user  nodes  in  the  cooperative  group. 
Note  that  Ur  obtains  the  inter-user  channel  variances  during  the  transmission  request 
phase  and  the  user-base  channel  variances  in  the  broadcasting  signals  from  other 
members  who  already  join  the  cooperative  group.  Lastly,  conditions  in  (5.27)  and 
(5.28),  computed  by  Ur,  are  satisfied.  When  Ur  agrees  to  merge,  it  acknowledges 
the  merge  back  to  the  coalition  members,  sends  the  transmit  power  requirements  for 
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each  nodes  in  the  cooperative  group,  and  broadcasts  its  user-base  channel  variance. 
User  nodes  in  range  of  Ur' s  transmission  can  record  t/r’s  user-base  channel  variance 
for  later  computation  when  it  is  requested  to  merge.  Un  then  repeats  its  attempts 
to  the  next  closest  non-member  node  until  there  is  no  node  available  to  merge  or 
when  Un  expires  all  its  attempts. 

After  the  cooperative  groups  have  formed,  WNC  transmissions  take  place. 
Each  user  node  takes  turn  to  transmit  based  on  f/o’s  WNC  transmission  schedule 
in  Figure  5.6(a).  A  user  node  only  decodes  and  relays  information  for  its  members. 
The  base  node  detects  information  of  user  nodes  based  on  the  cooperative  groups 
formed  by  the  merge  process.  Table  5.2  summarizes  the  three  phases  of  the  energy 
efficient  WNC  networks. 

5.2.3  Simulations 

We  perform  computer  simulations  to  validate  the  proposed  merge  process  for 
WNC  networks.  The  performance  metrics  of  network  power  saving  and  individual 
power  saving  defined  in  (5.23)  and  (5.24)  are  used.  For  the  simulation  setup,  the 
simulation  parameters  are  listed  in  Table  5.1.  We  consider  center  networks,  in  which 
the  base  node  locates  at  (0,0)  and  N  user  nodes  are  uniformly  distributed  in  a  square 
area  A  =  [—500m,  500m]2.  The  user  nodes  are  numbered  in  decreasing  order  of  their 
distance  to  the  base  node  with  U\  and  Un  being  the  farthest  and  the  closest  to  Uq, 
respectively. 

In  the  first  simulation,  we  examine  the  performance  of  the  proposed  merge 


119 


Tabic  5.2:  Three  phases  for  energy  efficient  WNC  networks 


Transmission  request  phase: 

1.  Each  user  node  sends  a  RTS  to  the  base  node. 

1.1.  Other  user  nodes  estimate  the  inter- user  channel  variances. 

2.  Base  node  broadcasts  WNC  schedule  with  transmission  orders. 

3.  User  nodes  estimate  inter-user  channel  variances. 

Merge  process  phase:  For  n  =  1,2 ,  ...,1V 

1.  Un  remains  silent  during  Tni,Tn2 , ...,  TnMax  if  it  is  already  merged. 

2.  Otherwise,  Un  starts  the  merge  process  with  Max  attempts. 

2.1.  Un  follows  the  merge  process  in  5.2.2. 

WNC  transmission  phase: 

1.  Each  user  node  takes  turn  to  transmit  based  on  WNC  schedule. 

1.1.  A  node  decodes  and  relays  only  for  its  cooperative  members. 

2.  Base  node  detects  information  based  on  the  cooperative  groups. 


process  with  various  numbers  of  attempts  Max.  As  discussed  in  Subsection  5.2.2, 
Max  affects  the  overhead  in  forming  the  cooperative  groups;  larger  Ad  ax  values 
associate  with  larger  overhead.  However,  the  maximum  coalition  sizes  are  governed 
by  the  conditions  in  (5.27)  and  (5.28).  When  these  conditions  fail,  no  node  can  be 
added  into  the  cooperative  group  and  further  attempts  are  not  helpful  in  improving 
power  saving.  Tims  there  is  a  need  to  obtain  an  optimal  Max  value  for  each  WNC 
network. 

Figure  5.7  presents  the  average  network  power  saving  versus  various  Max 
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3.5 


Figure  5.7:  Average  network  power  saving  versus  various  numbers  of  attempts 
(Max). 

values  for  different  numbers  of  user  nodes  N.  Fifty  network  realizations  were  used 
in  the  simulation.  In  the  figure,  Max  =  0  associates  with  the  use  of  DTX  protocol 
and  thus  the  network  power  saving  takes  a  value  of  one.  From  the  figure,  as  Max 
increases,  the  network  power  saving  first  also  increases  but  then  gradually  reduces 
and  tends  to  be  stable  for  large  values  of  Max.  The  increment  in  network  power 
saving  for  the  first  few  of  Max  values  is  due  to  the  large  gain  in  transmit  power 
saving  of  WNC  over  DTX.  As  Max  continues  increasing,  more  processing  power 
is  needed  while  the  relative  gain  in  transmit  power  reduces,  and  that  causes  the 
reduction  in  network  power  saving.  For  large  values  of  Max,  the  cooperative  groups 
are  no  longer  able  to  accept  new  members  due  to  the  failure  of  conditions  (5.27)  and 
(5.28).  As  a  result,  the  network  power  saving  tends  to  be  stable  for  large  values  of 
Max  and  further  attempts  are  no  longer  necessary.  In  this  particular  setup,  Max 
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=  4,  3,  and  2  are  optimal  for  N  =  10,  20,  and  30,  respectively. 

Next,  we  examine  the  coalition  structures  generated  by  the  proposed  merge 
process  for  different  Max  values.  In  this  simulation,  the  same  WNC  network  with 
IV  =  30  user  nodes  is  used  for  Max  =  1,  2,  and  3.  Note  that  for  a  Max  value, 
the  maximum  size  of  a  cooperative  group  is  Max  +  1.  In  Figure  5.8,  the  generated 
coalition  structures  are  shape  and  color  coded.  From  the  figure,  different  values  of 
Max  result  in  different  coalition  structures,  as  expected.  A  common  point  among 
the  coalition  structures  is  that  some  of  user  nodes  stand  by  itself,  creating  single- 
member  coalitions,  for  example  {C/25},  {C^},  {C/27},  {C/28},  {C/29},  and  {C/30}.  These 
nodes  are  usually  in  locations  close  to  the  base  node  and  do  not  have  large  transmit 
power  saving  to  offset  the  additional  processing  power  when  cooperating  with  other 
nodes.  The  figure  also  shows  that  some  cooperative  groups,  for  example  {C/g,  C/13} 
and  {C/11,  C/17}  hi  Figures  5.8(b)  and  5.8(c),  do  not  have  the  full  coalition  size  (i.e. 
Max  +  1).  Although  these  cooperative  groups  welcome  additional  members  since 
that  would  help  reducing  their  power  consumption,  other  nodes  may  not  find  the 
benefits  to  join  due  to  the  additional  power  burden  to  themselves,  and  thus  larger 
cooperative  groups  could  not  be  formed. 

For  the  generated  coalition  structures,  the  associated  network  power  savings 
are  3.09,  3.40,  and  3.39  times  for  Max  =  1,  2,  and  3,  respectively.  Clearly  on 
one  hand,  the  merge  process  with  Max  =  1  does  not  exploit  the  full  potential  of 
cooperation.  On  the  other  hand,  Max  =  3  does  not  provide  more  network  power 
saving  over  Max  =  2.  This  again  emphasizes  the  importance  of  choosing  the  right 
value  for  Max  in  WNC  networks.  A  small  value  of  Max  does  not  exploit  the  full 
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Figure  5.8:  Coalition  structures  (shape  and  color  coded)  for  the  same  WNC  network 
(N  =  30)  with  different  Max  values:  (a)  Max  =  1,  (b)  Max  =  2,  and  (c)  Max  =  3. 
The  associated  network  power  savings  are  3.09,  3.40,  and  3.39  times,  respectively. 
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Figure  5.9:  Individual  power  savings  for  the  same  WNC  network  (N  =  30)  with 
different  Max  values:  (a)  Max  =  1,  (b)  Max  =  2,  and  (c)  Max  =  3. 
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potential  in  cooperation  while  a  large  value  of  Max  may  result  in  large  overhead 
without  providing  any  additional  benefits. 

Figure  5.9  shows  the  actual  power  consumption  for  individual  user  nodes  in 
DTX  and  WNC  networks  for  different  coalition  structures  in  Figure  5.8.  From 
the  figure,  high  power  consumption  is  required  for  distant  user  nodes  in  the  DTX 
network.  This  is  due  to  the  dependency  of  the  required  transmit  power  on  the  trans¬ 
mission  distance  in  direct  transmission.  In  contrast,  there  is  a  substantial  reduction 
in  power  consumption  of  the  WNC  networks.  This  is  due  to  the  cooperation  among 
the  user  nodes  that  helps  reducing  the  required  transmit  power  through  the  mean  of 
spatial  diversity.  In  addition,  the  power  consumption  profile  in  the  WNC  networks 
is  very  even,  especially  for  the  case  of  Max  =  2,  in  which  the  power  consumption 
for  individual  user  nodes  is  very  comparable.  Clearly,  beside  helping  reducing  net¬ 
work  power  consumption,  the  proposed  merge  process  also  help  improving  network 
lifetime,  defined  as  the  time  until  the  first  node  in  the  network  dies. 

Figure  5.10  shows  the  individual  power  saving  for  different  coalition  structures 
in  Figure  5.8.  Again,  power  saving  is  defined  as  a  ratio  between  the  power  consump¬ 
tion  in  DTX  network  over  that  in  WNC  network.  From  the  figure,  the  individual 
power  savings  for  all  individual  user  nodes  are  greater  or  equal  to  one  .  This  clearly 
proves  that  the  merge  process  would  not  cause  additional  power  burden  to  individual 
nodes,  as  expected.  From  the  figure,  the  individual  power  savings  are  comparable 
between  Max  =  2  and  Max  =  3.  However,  we  see  a  large  gap  in  individual  power 
savings  between  Max  =  1  and  2,  especially  for  low  user  indexes.  Again,  the  merge 
process  with  Max  =  1  does  not  exploit  the  full  potential  of  cooperation  in  this 
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Figure  5.10:  Individual  power  savings  for  the  same  WNC  network  ( N  =  30)  with 
different  Max  values:  (a)  Max  =  1,  (b)  Max  =  2,  and  (c)  Max  =  3. 
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particular  WNC  network. 


5.3  Summary 

In  this  chapter,  we  examined  the  power  consumption  in  WNC  and  DTX  net¬ 
works.  The  power  consumption  includes  the  processing  power  at  the  transmitter 
and  receiver  RF  components  and  the  transmit  power  accounting  for  PA  energy  effi¬ 
ciency  and  PAPR  to  convey  information  over  the  medium  between  the  transmitter 
and  receiver.  The  simulation  shows  that  WNC  does  not  always  achieve  power  sav¬ 
ing  over  DTX.  In  addition,  for  WNC  networks  associated  with  power  saving,  clue 
to  the  additional  power  in  reception  and  retransmission  in  cooperation,  not  all  user 
nodes  achieve  individual  power  saving.  To  ensure  energy  efficient  WNC  networks, 
we  proposed  a  TDMA-based  merge  process  based  on  coalition  formation  games  to 
orderly  and  efficiently  form  the  cooperative  groups  in  WNC  networks.  A  node  is 
merged  into  a  cooperative  group  only  if  the  merge  leads  to  power  saving  for  the 
group  without  causing  additional  power  burden  to  the  individual  members.  Simu¬ 
lation  was  provided  to  corroborate  the  energy  efficient  WNC  networks.  From  the 
simulation,  there  is  a  substantial  reduction  in  network  power  consumption  when 
using  the  proposed  merge  process.  In  addition,  the  merge  process  also  improves  the 
network  lifetime. 
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Chapter  6 


Conclusions  and  Future  Work 

6.1  Conclusions 

In  this  dissertation,  we  proposed  a  novel  concept  of  wireless  network  cocast 
(WNC)  and  its  associated  STNCs  to  eliminate  the  issues  of  imperfect  frequency  and 
timing  synchronization  in  cooperative  communications  while  achieving  full  spatial 
diversity  with  low  transmission  delays.  Due  to  the  asynchronous  nature  of  coopera¬ 
tion,  the  imperfect  synchronization  prevents  cooperative  communications  emerging 
in  practice.  The  WNC  and  its  STNCs  provide  the  mechanism  to  overcome  such 
issues  and  would  take  cooperative  communications  into  applications.  More  specifi¬ 
cally,  we  addressed  the  following  problems  in  this  dissertation. 

In  Chapter  2,  we  described  the  novel  concept  of  WNC  and  proposed  a  num¬ 
ber  of  STNCs  based  on  FDMA-like  and  CDMA-like  combining  techniques.  We 
consider  two  general  cases  of  multipoint-to-point  (M2P)  and  point-to-multipoint 
(P2M),  where  user  nodes  transmit  and  receive  their  information  to  and  from  a  com¬ 
mon  base  node,  respectively,  with  the  assistance  from  relay  nodes.  Both  DF  and 
AF  protocols  in  cooperative  communications  were  considered.  We  derived  the  exact 
and  the  asymptotic  SER  expressions  for  general  Ad-PSK  modulation  for  DF  pro- 
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tocol.  For  AF  protocol,  we  offered  a  conditional  SER  expression  given  the  channel 
knowledge.  The  STNCs  were  then  applied  into  networks,  in  which  the  user  nodes 
are  also  relay  nodes  helping  each  other  in  their  transmission.  We  studied  the  perfor¬ 
mance  improvement  of  the  WNC  networks  over  DTX  networks.  Simulations  show 
that  given  the  same  quality  of  service,  WNC  networks  achieve  a  great  improvement 
in  terms  of  power  saving,  range  extension,  and  transmission  rate. 

In  Chapter  3,  we  proposed  a  number  of  location-aware  cooperation-based 
schemes  denoted  as  INC,  MAX,  and  WNC  to  reduce  the  aggregate  transmit  power 
and  achieve  even  power  distribution  among  the  user  nodes  in  the  network.  The  INC 
scheme  utilizes  single-relay  cooperative  communication,  resulting  in  good  reduction 
of  aggregate  transmit  power  and  low  transmission  delay;  however,  power  distribu¬ 
tion  is  still  uneven.  In  the  MAX  scheme,  multi-relay  cooperative  communication  is 
leveraged  to  provide  incremental  diversity  to  achieve  even  power  distribution  and 
substantial  reduction  in  aggregate  transmit  power.  However,  transmission  delay  in 
the  MAX  scheme  grows  quadratically  with  the  number  of  user  nodes  in  the  net¬ 
work.  As  a  result,  we  utilized  the  concept  of  WNC  to  propose  a  location- aware 
WNC  scheme  that  achieves  incremental  diversity  as  in  the  MAX  scheme  and  low 
transmission  delay  as  in  the  INC  scheme.  Performance  evaluation  in  uniformly  dis¬ 
tributed  networks  showed  that  the  INC,  MAX,  and  WNC  schemes  substantially 
reduce  aggregate  transmit  power  while  the  MAX  and  WNC  schemes  also  provide 
even  power  distribution. 

In  Chapter  4,  a  STNC  based  on  transform-based  coding,  whose  coding  ma¬ 
trices  take  a  form  of  Hadamard  or  Vandermonde  matrices  and  compose  a  set  of 
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parameters  that  are  optimized  for  conventional  signal  constellations,  was  proposed 
to  improve  the  spectral  efficiency  of  the  combining  signals  at  relay  nodes  over  that 
of  the  STNCs  developed  in  Chapter  2.  We  analyzed  the  PEP  performance  of  the 
proposed  STNC  and  derived  the  design  criteria  of  the  network  coding  matrix  to 
achieve  full  diversity.  Simulations  were  conducted  to  validate  the  performance  of 
the  proposed  STNC.  In  addition,  performance  comparison  between  the  proposed 
STNC  and  a  DSTBC  scheme,  which  operated  under  timing  synchronization  errors, 
was  investigated  through  simulations. 

In  Chapter  5,  we  first  examined  the  power  consumption  in  WNC  and  DTX 
networks.  The  power  consumption  includes  the  processing  power  at  the  transmitter 
and  receiver  radio- frequency  components  and  the  required  transmit  power  to  convey 
information  over  the  medium  between  the  transmitter  and  receiver.  As  shown  in 
previous  chapters,  WNC  networks  and  its  associated  STNCs  provide  spatial  diver¬ 
sity  to  combat  channel  fading  and  thus  dramatically  reduce  the  required  transmit 
power  in  comparison  with  DTX  networks.  However,  due  to  the  additional  processing 
power  in  receiving  and  retransmitting  each  other’s  information,  not  all  nodes  and 
WNC  networks  result  in  energy  efficiency.  Thus  we  then  offered  a  TDMA-based 
merge  process  based  on  coalitional  formation  games  to  orderly  and  efficiently  form 
cooperative  groups  in  WNC  networks.  A  node  is  merged  into  a  cooperative  group 
only  if  the  merge  leads  to  power  saving  for  the  group  without  causing  additional 
power  burden  to  the  individual  members.  Simulations  were  provided  to  corroborate 
the  energy  efficient  WNC  networks.  From  the  simulation,  there  was  a  substantial 
reduction  in  network  power  consumption  when  using  the  proposed  merge  process. 
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In  addition,  the  merge  process  also  improved  the  network  lifetime. 

6.2  Future  Work 

In  this  dissertation,  we  provide  a  new  framework  for  cooperation  among  single- 
antenna  nodes  in  a  network  to  overcome  the  issues  of  imperfect  frequency  and  timing 
synchronization  and  to  achieve  spatial  diversity  for  improvements  in  their  commu¬ 
nications  performance.  In  WNC,  each  relay  node  combines  overheard  symbols  in 
a  unique  signal  to  reduce  the  transmission  delay.  To  further  reduce  the  transmis¬ 
sion  delay  in  WNC  networks,  multiple  transmission  should  be  allowed.  However, 
such  relaxation  can  impact  the  performance  of  WNC  networks  due  to  the  imperfect 
synchronization.  Since  STNCs  provide  spatial  diversity  to  improve  communication 
performance,  the  spatial  diversity  can  be  used  to  compensate  the  impact  of  the 
imperfect  synchronization.  For  future  work,  we  would  like  to  investigate  the  per¬ 
formance  tradeoffs  in  WNC  networks  when  multiple  simultaneous  transmissions  are 
permitted. 

All  the  proposed  STNCs  assume  coherent  detection,  in  which  detection  of  sym¬ 
bols  at  a  receiver  requires  a  full  knowledge  of  channel  coefficients.  To  acquire  the 
channel  information  at  a  receiver,  a  preamble  is  usually  inserted  into  the  transmitted 
signal  and  channel  estimation  is  utilized  at  the  receiver.  However,  channel  estima¬ 
tion  is  a  challenging  and  costly  task,  especially  in  time-selective  fading  environments 
[69].  The  amount  of  overhead  due  to  the  channel  estimation  becomes  substantial 
in  multinode  wireless  systems  because  the  amount  of  training  or  convergence  time 
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(if  blind  channel  estimation  is  used)  grows  with  the  number  of  links.  To  bypass 
the  channel  estimation,  distributed  differential  space-time  coding  schemes  are  pro¬ 
posed  for  multiple-relay  networks  in  [70].  However,  the  differential  coding  schemes 
assume  that  simultaneous  transmissions  from  multiple  nodes  are  synchronized  at 
the  receiver.  Such  an  assumption,  as  discussed  in  Chapter  1,  is  hard  to  achieve  in 
practice.  As  a  result,  we  will  extend  this  work  by  deriving  a  differential  STNC  that 
helps  to  overcome  the  issues  of  imperfect  frequency  and  timing  synchronization  as 
well  as  the  burden  of  channel  estimation. 
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